The vehicle flow formulation and savings-based algorithm for the rollon-rolloff vehicle routing problem.
Hongqi LiXinyu ChangWencong ZhaoYingrong LuPublished in: Eur. J. Oper. Res. (2017)
Keyphrases
- vehicle routing problem
- benchmark problems
- routing problem
- benchmark instances
- vehicle routing problem with time windows
- metaheuristic
- np hard
- memetic algorithm
- multi depot
- combinatorial optimization
- greedy randomized adaptive search procedure
- particle swarm optimization
- tabu search
- iterated local search
- vehicle routing
- pick up and delivery
- traveling salesman problem
- test instances
- travel time
- dynamic programming
- hybrid metaheuristic
- search space
- vehicle routing problem with simultaneous
- variable neighborhood search
- computational complexity
- knapsack problem
- simulated annealing
- hybrid algorithm
- scatter search
- linear programming
- optimization problems
- neural network
- job shop scheduling problem
- worst case
- special case
- search procedure
- search strategies
- optimization algorithm
- state space
- evolutionary algorithm