Constraint Programming Contribution to Benders Decomposition: A Case Study.
Thierry BenoistEtienne GaudinBenoît RottembourgPublished in: CP (2002)
Keyphrases
- constraint programming
- benders decomposition
- combinatorial problems
- exact algorithms
- network design problem
- mixed integer
- integer programming
- constraint satisfaction problems
- constraint propagation
- constraint satisfaction
- global constraints
- search strategies
- column generation
- arc consistency
- exact solution
- lp relaxation
- objective function
- lagrangian relaxation
- approximation algorithms
- nonlinear programming
- convex hull
- linear programming