Accession Number:

ADA495432

Title:

Combining Exact and Heuristic Approaches for Discrete Optimization

Descriptive Note:

Final rept. 15 Feb 2007-30 Nov 2008

Corporate Author:

GEORGIA TECH RESEARCH CORP ATLANTA

Personal Author(s):

• Nemhauser, George L.
• Savelsbergh, Martin W.

Report Date:

2009-02-18

Pagination or Media Count:

17.0

Abstract:

In the last decade the computational power of discrete optimization methodology has increased remarkably to the point where problems that could not be solved with days of computation can now be solved in minutes by commercial solvers. This success has stimulated the need for methodology to solve even much larger problems and the desire to solve problems in real-time. We have conducted research that has yielded computationally effective algorithms to provide high-quality solutions to very large-scale planning problems and high-quality solutions in nearly real-time to operational problems. Traditionally, this goal has been pursued with heuristic approaches.

Descriptors:

• *OPTIMIZATION
• *HEURISTIC METHODS
• REAL TIME
• PROBLEM SOLVING
• PLANNING
• DISCRETE DISTRIBUTION
• COMPUTATIONS
• ALGORITHMS
• OPERATIONAL EFFECTIVENESS

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE