On the exact solution of vehicle routing problems with backhauls.
Eduardo QueirogaYuri FrotaRuslan SadykovAnand SubramanianEduardo UchoaThibaut VidalPublished in: Eur. J. Oper. Res. (2020)
Keyphrases
- exact solution
- vehicle routing problem
- vehicle routing problem with time windows
- exact algorithms
- column generation
- metaheuristic
- benchmark instances
- waste collection
- tabu search
- lower bound
- routing problem
- benchmark problems
- multi depot
- test instances
- np hard
- particle swarm optimization
- memetic algorithm
- optimal solution
- traveling salesman problem
- combinatorial optimization
- variable neighborhood search
- search strategies
- simulated annealing
- genetic programming
- combinatorial optimization problems
- upper bound
- np complete
- branch and bound algorithm
- neighborhood search
- special case
- branch and bound