A set-partitioning-based exact algorithm for the vehicle routing problem.
Yogesh AgarwalKamlesh MathurHarvey M. SalkinPublished in: Networks (1989)
Keyphrases
- vehicle routing problem
- benchmark problems
- vehicle routing problem with time windows
- routing problem
- dynamic programming
- np hard
- simulated annealing
- optimal solution
- computational complexity
- cost function
- convergence rate
- set partitioning
- ant colony optimization
- metaheuristic
- combinatorial optimization
- particle swarm optimization
- linear programming
- probabilistic model
- integer programming
- column generation
- search space
- vehicle routing
- search algorithm
- genetic algorithm