Acceleration of cutting-plane and column generation algorithms: Applications to network design.
Walid Ben-AmeurJosé NetoPublished in: Networks (2007)
Keyphrases
- cutting plane
- column generation
- network design
- integer program
- cutting plane algorithm
- branch and bound
- linear program
- integer programming
- linear programming
- set partitioning
- constraint programming
- optimal solution
- exact solution
- valid inequalities
- mixed integer programming
- optimization problems
- lower bound
- vehicle routing
- search algorithm
- lagrangian relaxation
- mixed integer
- greedy algorithm
- vehicle routing problem with time windows
- computational complexity