Cutting Planes in Constraint Programming: A Hybrid Approach.
Filippo FocacciAndrea LodiMichela MilanoPublished in: CP (2000)
Keyphrases
- constraint programming
- cutting plane
- integer programming
- column generation
- cutting plane algorithm
- constraint satisfaction problems
- constraint satisfaction
- combinatorial problems
- integer program
- integer programming problems
- constraint propagation
- valid inequalities
- integer linear programming
- lagrangian relaxation
- search strategies
- search heuristics
- constraint solver
- network flow
- global constraints
- mixed integer
- constraint solving
- finite domain
- lower bound
- arc consistency
- search algorithm
- symmetry breaking