The Role of Integer Programming Techniques in Constraint Programming's Global Constraints.
Michela MilanoGreger OttossonPhilippe RefaloErlendur S. ThorsteinssonPublished in: INFORMS J. Comput. (2002)
Keyphrases
- integer programming
- constraint programming
- global constraints
- combinatorial problems
- constraint satisfaction problems
- lagrangian relaxation
- constraint satisfaction
- constraint propagation
- symmetry breaking
- column generation
- cutting plane
- arc consistency
- search strategies
- ai planning
- search heuristics
- valid inequalities
- cutting plane algorithm
- integer linear programming
- propositional satisfiability
- finite domain
- integer program
- evolutionary algorithm
- orders of magnitude
- graphical models
- search algorithm