Matheuristics and Column Generation for a Basic Technician Routing Problem.
Nicolas DupinRémi ParizeEl-Ghazali TalbiPublished in: Algorithms (2021)
Keyphrases
- routing problem
- column generation
- set partitioning
- vehicle routing problem with time windows
- vehicle routing
- branch and bound
- linear programming
- vehicle routing problem
- lagrangean relaxation
- routing algorithm
- mixed integer programming
- constraint programming
- exact solution
- integer program
- linear program
- dantzig wolfe decomposition
- lagrangian relaxation
- cutting plane
- optimal solution
- multicommodity flow
- travel time
- integer programming
- valid inequalities
- global optimization
- cutting plane algorithm
- traveling salesman problem
- shortest path
- upper bound
- computational complexity
- search algorithm
- continuous variables
- linear programming relaxation
- particle swarm optimization
- search space
- lower bound