Integrating Benders Decomposition Within Constraint Programming.
Hadrien CambazardNarendra JussienPublished in: CP (2005)
Keyphrases
- computational complexity
- constraint programming
- benders decomposition
- combinatorial problems
- exact algorithms
- network design problem
- mixed integer
- integer programming
- constraint propagation
- constraint satisfaction problems
- search strategies
- arc consistency
- constraint satisfaction
- column generation
- special case
- global constraints
- nonlinear programming
- lagrangian relaxation
- network design
- evolutionary algorithm
- optimal solution