A novel hybrid column generation-metaheuristic approach for the vehicle routing problem with general soft time window.
Ali Kourank BeheshtiSeyed Reza HejaziPublished in: Inf. Sci. (2015)
Keyphrases
- vehicle routing problem
- metaheuristic
- vehicle routing
- column generation
- vehicle routing problem with time windows
- optimal solution
- tabu search
- simulated annealing
- combinatorial optimization
- optimization problems
- routing problem
- hybrid metaheuristic
- scatter search
- travel time
- benchmark instances
- branch and bound
- combinatorial optimization problems
- iterated local search
- ant colony optimization
- traveling salesman problem
- test instances
- special case
- linear programming
- path relinking
- benchmark problems
- search space
- memetic algorithm
- np hard
- genetic algorithm
- set partitioning
- dantzig wolfe
- combinatorial problems
- variable neighborhood search
- greedy randomized adaptive search procedure
- particle swarm optimization
- integer programming
- search methods
- evolutionary algorithm
- multi start
- nature inspired
- lagrangian relaxation
- constraint programming
- search strategies
- cutting plane
- branch and bound algorithm
- search algorithm
- lower bound
- linear program
- integer program
- exact solution
- state space