An interactive computerized algorithm for multicriteria vehicle routing problems
Computers and Industrial Engineering
Memetic algorithms: a short introduction
New ideas in optimization
An updated survey of GA-based multiobjective optimization techniques
ACM Computing Surveys (CSUR)
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Evolutionary Algorithms for Solving Multi-Objective Problems
Evolutionary Algorithms for Solving Multi-Objective Problems
A tabu scatter search metaheuristic for the arc routing problem
Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
A Genetic Algorithm for the Capacitated Arc Routing Problem and Its Extensions
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A cutting plane algorithm for the capacitated arc routing problem
Computers and Operations Research
A Tabu Search Heuristic for the Capacitated Arc Routing Problem
Operations Research
A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem
Transportation Science
A Hierarchical Relaxations Lower Bound for the Capacitated Arc Routing Problem
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 3 - Volume 3
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Evolutionary Computation
Multi-objective genetic algorithms: Problem difficulties and construction of test problems
Evolutionary Computation
Multiobjective capacitated arc routing problem
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
The dynamic multi-period vehicle routing problem
Computers and Operations Research
An evolutionary approach to the multidepot capacitated arc routing problem
IEEE Transactions on Evolutionary Computation
Computers and Operations Research
Expert Systems with Applications: An International Journal
An optimization-based heuristic for the Multi-objective Undirected Capacitated Arc Routing Problem
Computers and Operations Research
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Bi-Objective Bus Routing: An Application to School Buses in Rural Areas
Transportation Science
The double layer optimization problem to express logistics systems and its heuristic algorithm
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
The capacitated arc routing problem (CARP) is a very hard vehicle routing problem for which the objective-in its classical form-is the minimization of the total cost of the routes. In addition, one can seek to minimize also the cost of the longest trip.In this paper, a multi-objective genetic algorithm is presented for this more realistic CARP. Inspired by the second version of the Non-dominated sorted genetic algorithm framework, the procedure is improved by using good constructive heuristics to seed the initial population and by including a local search procedure. The new framework and its different flavour is appraised on three sets of classical CARP instances comprising 81 files.Yet designed for a bi-objective problem, the best versions are competitive with state-of-the-art metaheuristics for the single objective CARP, both in terms of solution quality and computational efficiency: indeed, they retrieve a majority of proven optima and improve two best-known solutions.