The capacitated arc routing problem with refill points

DOI10.1016/J.ORL.2005.12.009MaRDI QIDQ2643817zbMATH OpenOpenAlexFDO

Authors Alberto Amaya, Martin Trépanier, André Langevin

Publication date 27 August 2007

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2005.12.009

zbMATH Keywords

capacitated arc routing probleminteger linear modelmulti-trip rural postman problemreplenishment pointsroad marking

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• A heuristic method for the capacitated arc routing problem with refill points and multiple loads
• The capacitated arc routing problem with intermediate facilities
• A decade of capacitated arc routing
• Approximate solutions for the capacitated arc routing problem
• An improved heuristic for the capacitated arc routing problem

Cites work

• A branch-and-cut algorithm for the undirected rural postman problem
• A Tabu Search Heuristic for the Capacitated arc Routing Problem
• Capacitated arc routing problems
• Eulerian location problems
• scientific article; zbMATH DE number 1091319 (Why is no real title available?)
• scientific article; zbMATH DE number 1520350 (Why is no real title available?)
• scientific article; zbMATH DE number 1568940 (Why is no real title available?)
• The capacitated arc routing problem with intermediate facilities
• The Capacitated Arc Routing Problem: Lower bounds
• The capacitated arc routing problem: Valid inequalities and facets

Cited in

(16)

• Lower bounds for the mixed capacitated arc routing problem
• Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities
• Linear formulations for the vehicle routing problem with synchronization constraints
• An adaptive VNS algorithm for vehicle routing problems with intermediate stops
• The capacitated arc routing problem with intermediate facilities
• A survey of recent research on location-routing problems
• Recent results on arc routing problems: an annotated bibliography
• The mixed capacitated arc routing problem with non-overlapping routes
• The synchronized arc and node routing problem: application to road marking
• Location-arc routing problem: heuristic approaches and test instances
• Location arc routing problem with inventory constraints
• A decade of capacitated arc routing
• A heuristic method for the capacitated arc routing problem with refill points and multiple loads
• A two-echelon location routing problem with mobile satellites for last-mile delivery: mathematical formulation and clustering-based heuristic method
• 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

This page was built for publication: The capacitated arc routing problem with refill points

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