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

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

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

• 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
• scientific article; zbMATH DE number 2050708 (Why is no real title available?)
• 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)

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

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)