Solution Procedures for Large-Scale Combinatorial Optimization

Abstract

Results of research performed under this grant have shown that problems having thousands, and sometimes millions, of variables can be solved using present-day technology based on mathematical results that utilize the structure underlying the problem and that incorporate related advances of the mathematical theory into a general approach called 'branch-and-cut'. The term 'branch-and-cut' and the ideas encompassing it, are the direct result of this research effort. Now the two leading commercial codes for solving integer programming problems, OSL and CpleX both incorporate cutting plane ideas and use the term 'branch-and-cut' in their marketing literature.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 31, 1993
Accession Number
ADA278242

Entities

People

  • Karla L. Hoffman

Organizations

  • George Mason University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Data Sets
  • Economics
  • Integer Programming
  • Linear Programming
  • Literature
  • Marketing
  • Mathematical Programming
  • Mathematics
  • New York
  • Operations Research
  • Optimization
  • Scheduling (Production)
  • Trees (Data Structures)
  • Universities

Readers

  • Operations Research
  • Systems Analysis and Design