Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
A tabu search heuristic for the vehicle routing problem
Management Science
A Subpath Ejection Method for the Vehicle Routing Problem
Management Science
The ant colony optimization meta-heuristic
New ideas in optimization
A Graph-based Ant system and its convergence
Future Generation Computer Systems
The vehicle routing problem
Tabu Search
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
SavingsAnts for the Vehicle Routing Problem
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
A Savings Based Ant System For The Vehicle Routing Problem
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
INFORMS Journal on Computing
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
A short convergence proof for a class of ant colony optimizationalgorithms
IEEE Transactions on Evolutionary Computation
Solving the vehicle routing problem with adaptive memory programming methodology
Computers and Operations Research
Path relinking for the vehicle routing problem
Journal of Heuristics
Ant colony optimization theory: a survey
Theoretical Computer Science
Savings based ant colony optimization for the capacitated minimum spanning tree problem
Computers and Operations Research
A general heuristic for vehicle routing problems
Computers and Operations Research
An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
Computers and Operations Research
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
Expert Systems with Applications: An International Journal
A Tabu Search Algorithm for a Routing and Container Loading Problem
Transportation Science
Computers and Operations Research
An ACO algorithm to design UMTS access network using divided and conquer technique
Engineering Applications of Artificial Intelligence
An Improved Ant Colony System and Its Application
Computational Intelligence and Security
Ant colony optimization for the two-dimensional loading vehicle routing problem
Computers and Operations Research
A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery
Computers and Operations Research
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
An evolutionary-based decision support system for vehicle routing: The case of a public utility
Decision Support Systems
Computers and Industrial Engineering
Advances in Engineering Software
SR-1: a simulation-based algorithm for the capacitated vehicle routing problem
Proceedings of the 40th Conference on Winter Simulation
An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
Computers and Operations Research
Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem
Expert Systems with Applications: An International Journal
A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem
Expert Systems with Applications: An International Journal
Fifty Years of Vehicle Routing
Transportation Science
Savings based ant colony optimization for the capacitated minimum spanning tree problem
Computers and Operations Research
A hybrid algorithm for the vehicle routing problem
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Honey Bees Mating Optimization algorithm for large scale vehicle routing problems
Natural Computing: an international journal
A population-based local search for solving a bi-objective vehicle routing problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
A hybrid particle swarm optimization algorithm for the vehicle routing problem
Engineering Applications of Artificial Intelligence
A novel quantum ant colony optimization algorithm
LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
Self-organization and evolution combined to address the vehicle routing problem
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Computers and Operations Research
Expert Systems with Applications: An International Journal
Honey bee social foraging algorithms for resource allocation: Theory and application
Engineering Applications of Artificial Intelligence
Grid jobs scheduling: The Alienated Ant Algorithm solution
Multiagent and Grid Systems
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
Survey: matheuristics for rich vehicle routing problems
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
A self-adaptive local search algorithm for the classical vehicle routing problem
Expert Systems with Applications: An International Journal
An agent-based guided local search for the capacited vehicle routing problem
KES-AMSTA'11 Proceedings of the 5th KES international conference on Agent and multi-agent systems: technologies and applications
Multiple Phase Neighborhood Search-GRASP for the Capacitated Vehicle Routing Problem
Expert Systems with Applications: An International Journal
Continuous ant colony optimization for identification of time delays in the linear plant
SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
Agent-based guided local search
Expert Systems with Applications: An International Journal
Pheromone-Based heuristic column generation for vehicle routing problems with black box feasibility
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Computers and Operations Research
A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids
Natural Computing: an international journal
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
Bio-inspired optimization techniques: a critical comparative study
ACM SIGSOFT Software Engineering Notes
An ACO-RFD hybrid method to solve NP-complete problems
Frontiers of Computer Science: Selected Publications from Chinese Universities
Local search techniques for a routing-packing problem
Computers and Industrial Engineering
An ant colony algorithm for the multi-compartment vehicle routing problem
Applied Soft Computing
Hi-index | 0.02 |
This paper presents an algorithm that builds on the Savings based Ant System presented in [Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), Morgan Kaufmann, San Francisco, 2002] and enhances its performance in terms of computational effort. This is achieved by decomposing the problem and solving only the much smaller subproblems resulting from the decomposition.The computational study and statistical analysis conducted both on standard benchmark problem instances as well as on new large scale Vehicle Routing Problem instances will show that the approach does not only improve the efficiency, but also improves the effectiveness of the algorithm leading to a fast and powerful problem solving tool for real world sized Vehicle Routing Problems.