A scatter search for the periodic capacitated arc routing problem

DOI10.1016/j.ejor.2004.08.017zbMath1079.90028MaRDI QIDQ2570158

Christian Prins, Feng Chu, Nacima Labadi

Publication date: 26 October 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2004.08.017

zbMATH Keywords

Metaheuristics; Arc routing problems; Periodic routing problems; Scatter Search

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90B20: Traffic problems in operations research

Related Items

Solving the Periodic Edge Routing Problem in the Municipal Waste Collection, Combinatorial optimization and green logistics, Combinatorial optimization and green logistics, An improved multi-objective framework for the rich arc routing problem, The parking warden tour problem, A two-phase hybrid algorithm for the periodic rural postman problem with irregular services on mixed graphs, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, Constructive heuristics for the mixed capacity arc routing problem under time restrictions with intermediate facilities, Location arc routing problem with inventory constraints, Exact hybrid algorithms for solving a bi-objective vehicle routing problem, Crossover iterated local search for SDCARP, A hybrid evolutionary algorithm for the periodic location-routing problem, Efficient frameworks for greedy split and new depth first search split procedures for routing problems, A variable neighborhood search for the capacitated arc routing problem with intermediate facilities, Two phased hybrid local search for the periodic capacitated arc routing problem, A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients, The periodic rural postman problem with irregular services on mixed graphs, Arc routing for parking enforcement officers: exact and heuristic solutions, The multi-depot \(k\)-traveling repairman problem, A new ant colony optimization algorithm to solve the periodic capacitated arc routing problem with continuous moves, A memetic algorithm for the multiperiod vehicle routing problem with profit, The aircraft maintenance base location problem, Scatter search --- wellsprings and challenges, Forty years of periodic vehicle routing, A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST, Recent results on Arc Routing Problems: An annotated bibliography, Tour splitting algorithms for vehicle routing problems, A Decade of Capacitated Arc Routing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Competitive memetic algorithms for arc routing problems
• The capacitated arc routing problem: Valid inequalities and facets
• Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees
• Scatter search. Methodology and implementation in C. With CD-ROM.
• A cutting plane algorithm for the capacitated arc routing problem
• A guided local search heuristic for the capacitated arc routing problem
• A heuristic for the periodic rural postman problem
• The period routing problem
• Capacitated arc routing problems
• The Capacitated Arc Routing Problem: Lower bounds
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A Tabu Search Heuristic for the Capacitated arc Routing Problem