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

DOI10.1016/J.COR.2013.01.007MaRDI QIDQ336355zbMATH OpenOpenAlexFDO

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

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

adaptive large neighborhood searcharc routingnode routingroad maintenancesynchronized routes

Mathematics Subject Classification ID

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

Recommendations

• Synchronized arc routing for snow plowing operations
• A heuristic method for the capacitated arc routing problem with refill points and multiple loads
• Linear formulations for the vehicle routing problem with synchronization constraints
• Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints
• scientific article; zbMATH DE number 956790

Cites work

• scientific article; zbMATH DE number 2050708 (Why is no real title available?)
• A comparison of five heuristics for the multiple depot vehicle scheduling problem
• A general heuristic for vehicle routing problems
• A heuristic method for the capacitated arc routing problem with refill points and multiple loads
• A reactive GRASP for a commercial territory design problem with multiple balancing requirements
• A variable neighborhood descent algorithm for a real waste collection problem with mobile depots
• Capacitated arc routing problems
• Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem
• 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
• Synchronized arc routing for snow plowing operations
• The Arc Routing and Scheduling Problem with Transshipment
• The capacitated arc routing problem with refill points
• The inventory-routing problem with transshipment

Cited in

(19)

• Synchronized traveling salesman problem
• Synchronisation in vehicle routing: classification schema, modelling framework and literature review
• A multi-level capacitated arc routing problem with intermediate facilities in waste collection
• The multidepot drone general routing problem with duration and capacity constraints
• Synchronized routing of active and passive means of transport
• An updated annotated bibliography on arc routing problems
• Arc routing problems: A review of the past, present, and future
• An adaptive VNS algorithm for vehicle routing problems with intermediate stops
• Multi-vehicle prize collecting arc routing for connectivity problem
• Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity
• Linear formulations for the vehicle routing problem with synchronization constraints
• A survey of adaptive large neighborhood search algorithms and applications
• The rendezvous vehicle routing problem
• Location arc routing problem with inventory constraints
• A branch-and-cut algorithm for the windy profitable location rural postman problem
• A metaheuristic algorithm to transporter scheduling for assembly blocks in a shipyard considering precedence and cooperating constraints
• Synchronized arc routing for snow plowing operations
• A bi-level programming model for optimizing location, capacity, and pricing decisions of origin warehouses in an agricultural supply chain
• Scheduling issues in vehicle routing

This page was built for publication: The synchronized arc and node routing problem: application to road marking

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336355)