Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Journal of Computational Physics
Computers and Operations Research
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
Solving the vehicle routing problem with adaptive memory programming methodology
Computers and Operations Research
Path relinking for the vehicle routing problem
Journal of Heuristics
A general heuristic for vehicle routing problems
Computers and Operations Research
The open vehicle routing problem: Algorithms, large-scale test problems, and computational results
Computers and Operations Research
Integrating multi-product production and distribution in newspaper logistics
Computers and Operations Research
An ant colony system for the open vehicle routing problem
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Evolutionary computation: comments on the history and current state
IEEE Transactions on Evolutionary Computation
An open vehicle routing problem metaheuristic for examining wide solution neighborhoods
Computers and Operations Research
A particle swarm optimization algorithm for open vehicle routing problem
Expert Systems with Applications: An International Journal
A honey bees mating optimization algorithm for the open vehicle routing problem
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A hybrid particle swarm optimization algorithm for the open vehicle routing problem
ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
Computers and Industrial Engineering
Adaptive Path Relinking for Vehicle Routing and Scheduling Problems with Product Returns
Transportation Science
Hi-index | 0.01 |
This paper presents a hybrid evolution strategy (ES) for solving the open vehicle routing problem (OVRP), which is a well-known combinatorial optimization problem that addresses the service of a set of customers using a homogeneous fleet of non-depot returning capacitated vehicles. The objective is to minimize the fleet size and the distance traveled. The proposed solution method manipulates a population of @m individuals using a (@m+@l)-ES; at each generation, a new intermediate population of @l offspring is produced via mutation, using arcs extracted from parent individuals. The selection and combination of arcs is dictated by a vector of strategy parameters. A multi-parent recombination operator enables the self-adaptation of the mutation rates based on the frequency of appearance of each arc and the diversity of the population. Finally, each new offspring is further improved via a memory-based trajectory local search algorithm, while an elitist scheme guides the selection of survivors. Experimental results on well-known benchmark data sets demonstrate the competitiveness of the proposed population-based hybrid metaheuristic algorithm.