Detour Dual Optimal Inequalities for Column Generation with Application to Routing and Location.
Julian YarkonyNaveed HaghaniAmelia ReganPublished in: CoRR (2021)
Keyphrases
- column generation
- optimal solution
- linear programming
- vehicle routing problem with time windows
- branch and bound
- integer linear programming
- exact solution
- valid inequalities
- cutting plane algorithm
- vehicle routing
- integer programming
- linear program
- routing problem
- cutting plane
- linear programming relaxation
- set covering problem
- search space