A scatter search for the periodic capacitated arc routing problem
From MaRDI portal
Publication:2570158
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
Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)
Related Items
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
