The synchronized arc and node routing problem: application to road marking

DOI10.1016/j.cor.2013.01.007zbMath1348.90122OpenAlexW2010434887MaRDI QIDQ336355

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

Publication date: 10 November 2016

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

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

zbMATH Keywords

arc routingadaptive large neighborhood searchnode routingroad maintenancesynchronized routes

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items

Multi-vehicle prize collecting arc routing for connectivity problem, Location arc routing problem with inventory constraints, A survey of adaptive large neighborhood search algorithms and applications, The rendezvous vehicle routing problem, Arc routing problems: A review of the past, present, and future, Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity, An adaptive VNS algorithm for vehicle routing problems with intermediate stops, 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 comparison of five heuristics for the multiple depot vehicle scheduling problem
• A general heuristic for vehicle routing problems
• A reactive GRASP for a commercial territory design problem with multiple balancing requirements
• Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints: An application to road feeder service planning in air cargo transportation
• The inventory-routing problem with transshipment
• Synchronized arc routing for snow plowing operations
• The capacitated arc routing problem with refill points
• Combining Exact and Heuristic Approaches for the Capacitated Fixed-Charge Network Flow Problem
• A heuristic method for the capacitated arc routing problem with refill points and multiple loads
• Capacitated arc routing problems
• The Arc Routing and Scheduling Problem with Transshipment
• A variable neighborhood descent algorithm for a real waste collection problem with mobile depots