An Effective Multirestart Deterministic Annealing Metaheuristic for the Fleet Size and Mix Vehicle-Routing Problem with Time Windows.
Olli BräysyWout DullaertGeir HasleDavid I. MesterMichel GendreauPublished in: Transp. Sci. (2008)
Keyphrases
- vehicle routing problem
- vehicle routing problem with time windows
- metaheuristic
- iterated local search
- tabu search
- multi start
- routing problem
- simulated annealing
- deterministic annealing
- optimization problems
- ant colony optimization
- benchmark problems
- memetic algorithm
- genetic algorithm
- combinatorial optimization
- combinatorial optimization problems
- search space
- combinatorial problems
- travel time
- optimal solution
- global optimization
- particle swarm optimization
- upper bound
- hyper heuristics
- knapsack problem
- search strategies
- column generation
- feasible solution
- traveling salesman problem
- exact algorithms
- linear programming
- worst case
- special case