Detecting infeasibility and generating cuts for mixed integer programming using constraint programming.
Alexander BockmayrNicolai PisarukPublished in: Comput. Oper. Res. (2006)
Keyphrases
- constraint programming
- mixed integer programming
- column generation
- integer programming
- combinatorial problems
- constraint satisfaction problems
- constraint propagation
- lagrangian relaxation
- constraint satisfaction
- valid inequalities
- production planning
- search strategies
- finite domain
- mixed integer
- global constraints
- symmetry breaking
- cutting plane
- constraint solving
- hard and soft constraints
- linear programming
- feasible solution
- constraint solver
- multistage