A compact transformation of arc routing problems into node routing problems

DOI10.1007/S10479-014-1732-1MaRDI QIDQ2341211zbMATH OpenOpenAlexFDO

Authors Humberto J. Longo, Les R. Foulds, J. Martins

Publication date 23 April 2015

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-014-1732-1

zbMATH Keywords

arc routingnode routingCARPgraph transformationCVRP

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06)

Recommendations

• Solving capacitated arc routing problems using a transformation to the CVRP
• Transforming arc routing into node routing problems
• Exact methods based on node-routing formulations for undirected arc-routing problems
• Modeling and solving several classes of arc routing problems as traveling salesman problems
• Node, edge, arc routing and turn penalties: multiple problems -- one neighborhood extension

Cites work

• scientific article; zbMATH DE number 2134197 (Why is no real title available?)
• A branch and bound algorithm for the capacitated vehicle routing problem
• A new branch-and-cut algorithm for the capacitated vehicle routing problem
• An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
• Capacitated arc routing problems
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• Exact methods based on node-routing formulations for undirected arc-routing problems
• Graph theory applications
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• On the capacitated vehicle routing problem
• Robust branch-and-cut-and-price for the capacitated vehicle routing problem
• Solving capacitated arc routing problems using a transformation to the CVRP
• The Capacitated Arc Routing Problem: Lower bounds
• The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
• The truck dispatching problem
• Transforming arc routing into node routing problems

Cited in

(9)

• Exact methods based on node-routing formulations for undirected arc-routing problems
• An updated annotated bibliography on arc routing problems
• Transformations of node-balanced routing problems
• A novel model for sustainable waste collection arc routing problem: Pareto-based algorithms
• Arc routing under uncertainty: introduction and literature review
• Exact approaches for the cutting path determination problem
• Transforming arc routing into node routing problems
• Robust drone selective routing in humanitarian transportation network assessment
• Solving capacitated arc routing problems using a transformation to the CVRP

Describes a project that uses

Uses Software

• CVRPSP
• VRP

This page was built for publication: A compact transformation of arc routing problems into node routing problems

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