A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem.
Jiefeng XuJames P. KellyPublished in: Transp. Sci. (1996)
Keyphrases
- network flow
- vehicle routing problem
- minimum cost
- np hard
- metaheuristic
- integer programming
- tabu search
- routing problem
- vehicle routing problem with time windows
- vehicle routing
- linear programming
- combinatorial optimization
- benchmark problems
- travel time
- traveling salesman problem
- optimization model
- multi depot
- hybrid metaheuristic
- combinatorial optimization problems
- knapsack problem
- particle swarm optimization
- min cost
- integer program
- optimization problems
- search algorithm
- approximation algorithms
- np complete
- scheduling problem
- neural network
- heuristic search
- scatter search
- variable neighborhood search
- multi objective
- search space
- pick up and delivery
- vehicle routing problem with simultaneous
- network flow formulation