A scatter search for the periodic capacitated arc routing problem

DOI10.1016/j.ejor.2004.08.017zbMath1079.90028OpenAlexW2061212893MaRDI 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

MetaheuristicsArc routing problemsPeriodic routing problemsScatter Search

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)

Related Items (28)

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 ⋮ Efficient frameworks for greedy split and new depth first search split procedures for routing problems ⋮ Solving the Periodic Edge Routing Problem in the Municipal Waste Collection ⋮ 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 ⋮ Two phased hybrid local search for the periodic capacitated arc routing problem ⋮ Exact hybrid algorithms for solving a bi-objective vehicle 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 ⋮ Crossover iterated local search for SDCARP ⋮ A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST ⋮ A Decade of Capacitated Arc Routing ⋮ A variable neighborhood search for the capacitated arc routing problem with intermediate facilities ⋮ Combinatorial optimization and green logistics ⋮ A hybrid evolutionary algorithm for the periodic location-routing problem ⋮ Combinatorial optimization and green logistics ⋮ Recent results on Arc Routing Problems: An annotated bibliography ⋮ Forty years of periodic vehicle routing ⋮ A new ant colony optimization algorithm to solve the periodic capacitated arc routing problem with continuous moves ⋮ Arc routing for parking enforcement officers: exact and heuristic solutions ⋮ Tour splitting algorithms for vehicle routing problems ⋮ Scatter search --- wellsprings and challenges ⋮ The multi-depot \(k\)-traveling repairman problem ⋮ A memetic algorithm for the multiperiod vehicle routing problem with profit ⋮ The aircraft maintenance base location problem

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

This page was built for publication: A scatter search for the periodic capacitated arc routing problem