Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics
Journal of Heuristics
A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
INFORMS Journal on Computing
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Parallel simulated annealing for the vehicle routing problem with time windows
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Control Abstractions for Local Search
Constraints
A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
Computers and Operations Research
A Guided Cooperative Search for the Vehicle Routing Problem with Time Windows
IEEE Intelligent Systems
A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows
Computers and Operations Research
A general heuristic for vehicle routing problems
Computers and Operations Research
The vehicle routing problem with flexible time windows and traveling times
Discrete Applied Mathematics - Special issue: Discrete algorithms and optimization, in honor of professor Toshihide Ibaraki at his retirement from Kyoto University
Active-guided evolution strategies for large-scale capacitated vehicle routing problems
Computers and Operations Research
Active guided evolution strategies for large-scale vehicle routing problems with time windows
Computers and Operations Research
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics
Transportation Science
Computers and Operations Research
A framework for constructing complete algorithms based on local search
AI Communications - Constraint Programming for Planning and Scheduling
Discrete Applied Mathematics
Virus Evolution Strategy for Vehicle Routing Problems with Time Windows
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Expert Systems with Applications: An International Journal
Scheduling with uncertain durations: Modeling β-robust scheduling with constraints
Computers and Operations Research
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Randomized adaptive spatial decoupling for large-scale vehicle routing with time windows
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Dynamic vehicle routing with stochastic requests
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
Computers and Operations Research
Arc-guided evolutionary algorithm for the vehicle routing problem with time windows
IEEE Transactions on Evolutionary Computation
A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows
Computers and Operations Research
A scatter search algorithm for solving vehicle routing problem with loading cost
Expert Systems with Applications: An International Journal
A multiobjectivization approach for vehicle routing problems
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Computers and Industrial Engineering
A hybrid algorithm for vehicle routing problem with time windows
Expert Systems with Applications: An International Journal
Solving real-world vehicle routing problems with time windows using virus evolution strategy
International Journal of Knowledge-based and Intelligent Engineering Systems
Spatial, temporal, and hybrid decompositions for large-scale vehicle routing with time windows
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Computers and Operations Research
Survey: matheuristics for rich vehicle routing problems
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
An improved LNS algorithm for real-time vehicle routing problem with time windows
Computers and Operations Research
Localized genetic algorithm for vehicle routing problem with time windows
Applied Soft Computing
Large neighborhood search for dial-a-ride problems
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Online stochastic and robust optimization
ASIAN'04 Proceedings of the 9th Asian Computing Science conference on Advances in Computer Science: dedicated to Jean-Louis Lassez on the Occasion of His 5th Cycle Birthday
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Nondeterministic control for hybrid search
CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Online stochastic reservation systems
CPAIOR'06 Proceedings of the Third international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
A powerful route minimization heuristic for the vehicle routing problem with time windows
Operations Research Letters
A simulated annealing heuristic for the truck and trailer routing problem with time windows
Expert Systems with Applications: An International Journal
Randomized adaptive vehicle decomposition for large-scale power restoration
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Truck and trailer routing-Problems, heuristics and computational experience
Computers and Operations Research
Computers and Operations Research
Packing first, routing second-a heuristic for the vehicle routing and loading problem
Computers and Operations Research
Adaptive Path Relinking for Vehicle Routing and Scheduling Problems with Product Returns
Transportation Science
Computers and Operations Research
Scheduling a log transport system using simulated annealing
Information Sciences: an International Journal
Hi-index | 0.02 |
The vehicle routing problem with time windows is a hard combinatorial optimization problem that has received considerable attention in the last decades. This paper proposes a two-stage hybrid algorithm for this transportation problem. The algorithm first minimizes the number of vehicles, using simulated annealing. It then minimizes travel cost by using a large neighborhood search that may relocate a large number of customers. Experimental results demonstrate the effectiveness of the algorithm, which has improved 10 (17%) of the 56 best published solutions to the Solomon benchmarks, while matching or improving the best solutions in 46 problems (82%). More important perhaps, the algorithm is shown to be very robust. With a fixed configuration of its parameters, it returns either the best published solutions (or improvements thereof) or solutions very close in quality on all Solomon benchmarks. Very preliminary results on the extended Solomon benchmarks are also given.