Two phased hybrid local search for the periodic capacitated arc routing problem

DOI10.1016/j.ejor.2017.06.025zbMath1380.90037OpenAlexW2625934445MaRDI QIDQ1694314

Yuning Chen, Jin-Kao Hao

Publication date: 1 February 2018

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

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

zbMATH Keywords

heuristicsbi-level optimizationcapacitated arc routingconstrained combinatorial search

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (4)

Learning-driven feasible and infeasible tabu search for airport gate assignment ⋮ Multi-restart iterative search for the pickup and delivery traveling salesman problem with FIFO loading ⋮ A two-phase hybrid algorithm for the periodic rural postman problem with irregular services on mixed graphs ⋮ Efficient local search strategies for the mixed capacitated arc routing problems under time restrictions with intermediate facilities

Uses Software

• SPOT
• irace
• Tabu search

Cites Work

• Unnamed Item
• A hybrid metaheuristic approach for the capacitated arc routing problem
• Improved bounds for large scale capacitated arc routing problem
• Competitive memetic algorithms for arc routing problems
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• A deterministic tabu search algorithm for the capacitated arc routing problem
• A variable neighborhood search for the capacitated arc routing problem with intermediate facilities
• Evolutionary algorithms for periodic arc routing problems
• A guided local search heuristic for the capacitated arc routing problem
• A scatter search for the periodic capacitated arc routing problem
• Solving capacitated arc routing problems using a transformation to the CVRP
• Capacitated arc routing problems
• A Heuristic for the Periodic Vehicle Routing Problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem
• A Tabu Search Heuristic for the Capacitated arc Routing Problem
• An asynchronous parallel metaheuristic for the period vehicle routing problem

This page was built for publication: Two phased hybrid local search for the periodic capacitated arc routing problem