Integer Programming: Optimization and Evaluation Are Equivalent.
James B. OrlinAbraham P. PunnenAndreas S. SchulzPublished in: WADS (2009)
Keyphrases
- integer programming
- linear programming
- np hard
- constraint programming
- production planning
- lagrangian relaxation
- set covering problem
- vehicle routing problem with time windows
- optimization process
- optimization algorithm
- ai planning
- network flow
- cutting plane
- column generation
- round robin tournament
- valid inequalities
- cutting plane algorithm
- inference problems
- vehicle routing
- crew scheduling
- set covering
- optimization problems
- combinatorial optimization
- transportation problem
- integer program
- dynamic programming
- evolutionary algorithm
- dantzig wolfe decomposition
- integer programming formulations