DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
Solution Procedures for Large-Scale Combinatorial Optimization
Final rept. 1 Mar 1990-31 Aug 1993
GEORGE MASON UNIV FAIRFAX VA
Pagination or Media Count:
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.
APPROVED FOR PUBLIC RELEASE