Properties of Some Combinatorial Optimization Problems and Their Effect on the Performance of Integer Programming and Constraint Logic Programming.
Ken Darby-DowmanJames LittlePublished in: INFORMS J. Comput. (1998)
Keyphrases
- integer programming
- combinatorial optimization problems
- constraint logic programming
- constraint programming
- knapsack problem
- discrete optimization
- optimization problems
- combinatorial optimization
- np hard
- metaheuristic
- global constraints
- constraint solving
- ant colony optimization
- traveling salesman problem
- cutting plane
- constraint propagation
- constraint satisfaction problems
- linear programming
- column generation
- cutting plane algorithm
- answer set programming
- lagrangian relaxation
- valid inequalities
- search space
- shortest path problem
- constraint satisfaction
- vehicle routing problem
- logic programming
- computational complexity
- integer program
- special case
- integer programming formulations