Branch-and-Infer: an Unifying Framework for Integer Linear Programming and Finite Domain Constraint Programming.
Alexander BockmayrThomas KasperPublished in: JFPLC (1999)
Keyphrases
- constraint programming
- finite domain
- integer linear programming
- column generation
- constraint propagation
- global constraints
- constraint satisfaction problems
- symmetry breaking
- constraint logic programming
- combinatorial problems
- constraint satisfaction
- integer programming
- search strategies
- satisfiability problem
- constraint solver
- constraint solving
- constraint networks
- cutting plane
- genetic algorithm
- state variables
- search tree