An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem.
Claudio ContardoJean-François CordeauBernard GendronPublished in: INFORMS J. Comput. (2014)
Keyphrases
- column generation
- linear programming
- branch and bound
- linear program
- integer programming
- integer program
- vehicle routing
- mixed integer programming
- constraint programming
- lagrangean relaxation
- exact solution
- optimal solution
- integer linear programming
- set partitioning
- cutting plane
- linear programming problems
- set covering
- lagrangian relaxation
- vehicle routing problem with time windows
- branch and bound algorithm
- search algorithm
- linear programming relaxation
- exact algorithms
- combinatorial optimization
- constraint satisfaction
- cost function
- evolutionary algorithm
- lower bound
- dual variables