Synchronized arc routing for snow plowing operations

DOI10.1016/J.COR.2011.08.014zbMath1251.90070OpenAlexW2012491703MaRDI QIDQ1762132

Gilbert Laporte, M. Angélica Salazar-Aguilar, André Langevin

Publication date: 15 November 2012

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2011.08.014

zbMATH Keywords

arc routingadaptive large neighborhood searchroad maintenancesynchronized routessnow plowing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items (23)

The food bank resource allocation problem ⋮ An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits ⋮ The synchronized arc and node routing problem: application to road marking ⋮ The multi-district team orienteering problem ⋮ Multi-vehicle prize collecting arc routing for connectivity problem ⋮ Location arc routing problem with inventory constraints ⋮ Network construction/restoration problems: cycles and complexity ⋮ A survey of adaptive large neighborhood search algorithms and applications ⋮ The rendezvous vehicle routing problem ⋮ Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location ⋮ Arc routing problems: A review of the past, present, and future ⋮ Approximation algorithms for the min-max mixed rural postmen cover problem and its variants ⋮ Approximation algorithms for the min-max mixed rural postmen cover problem and its variants ⋮ A rolling horizon framework for the time‐dependent multi‐visit dynamic safe street snow plowing problem ⋮ Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity ⋮ Minimizing dispersion in multiple drone routing ⋮ An updated annotated bibliography on arc routing problems ⋮ Solving the large-scale min-max \(k\)-rural postman problem for snow plowing ⋮ Solving routing problems with pairwise synchronization constraints ⋮ The multiple traveling salesman problem with backup coverage ⋮ Linear formulations for the vehicle routing problem with synchronization constraints ⋮ Scheduling issues in vehicle routing ⋮ A metaheuristic algorithm to transporter scheduling for assembly blocks in a shipyard considering precedence and cooperating constraints

Cites Work

• Unnamed Item
• A survey of models and algorithms for winter road maintenance. III: Vehicle routing and depot location for spreading
• A survey of models and algorithms for winter road maintenance. IV: Vehicle routing and fleet sizing for plowing and snow disposal
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• Optimizing winter road maintenance operations under real-time information
• A survey of models and algorithms for winter road maintenance. I: System design for spreading and plowing
• A survey of models and algorithms for winter road maintenance. II: System design for snow disposal

This page was built for publication: Synchronized arc routing for snow plowing operations