On the tour partitioning heuristic for the unit demand capacitated vehicle routing problem.
Herbert F. LewisThomas R. SextonPublished in: Oper. Res. Lett. (2007)
Keyphrases
- traveling salesman
- capacity constraints
- traveling salesman problem
- lagrangian relaxation
- tabu search
- optimal solution
- ant colony optimization
- metaheuristic
- memetic algorithm
- search algorithm
- vehicle routing problem
- simulated annealing
- partitioning algorithm
- dynamic programming
- search strategies
- feasible solution
- lead time
- search procedure
- routing problem
- combinatorial optimization
- exact algorithms
- production cost
- upper bound
- optimal cost
- travelling salesman