Combinatorial Optimization: An Integer Programming Perspective.
Vijay ChandruM. R. RaoPublished in: ACM Comput. Surv. (1996)
Keyphrases
- combinatorial optimization
- integer programming
- combinatorial optimization problems
- simulated annealing
- traveling salesman problem
- branch and bound
- metaheuristic
- np hard
- mathematical programming
- cutting plane
- linear programming
- valid inequalities
- optimization problems
- lagrangian relaxation
- column generation
- constraint programming
- network flow
- ai planning
- hard combinatorial optimization problems
- combinatorial problems
- branch and bound algorithm
- cutting plane algorithm
- set covering
- facility location
- production planning
- vehicle routing problem
- set covering problem
- integer programming formulations
- integer program
- memetic algorithm
- tabu search
- constraint satisfaction problems
- special case
- search space