Arc routing in a node routing environment

DOI10.1016/J.COR.2004.09.004MaRDI QIDQ2571193zbMATH OpenOpenAlexFDO

Authors Johan Oppen, Arne Løkketangen

Publication date 1 November 2005

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

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

zbMATH Keywords

aggregationtabu searchvehicle routingVRP

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Recommendations

• scientific article; zbMATH DE number 956790
• Transforming arc routing into node routing problems
• scientific article; zbMATH DE number 6741969
• Node, edge, arc routing and turn penalties: multiple problems -- one neighborhood extension
• Recent results on arc routing problems: an annotated bibliography

Cites work

• scientific article; zbMATH DE number 4047423 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 1568938 (Why is no real title available?)
• A unified tabu search heuristic for vehicle routing problems with time windows
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• Exact solution of the generalized routing problem through graph transformations
• Separating capacity constraints in the CVRP using tabu search
• Some Applications of the Generalized Travelling Salesman Problem
• Some applications of the clustered travelling salesman problem
• The truck dispatching problem
• The vehicle routing problem

Cited in

(3)

• A decade of capacitated arc routing
• City-courier routing and scheduling problems
• The transit route arc-node service maximization problem

Describes a project that uses

Uses Software

• Tabu search
• VRP

This page was built for publication: Arc routing in a node routing environment

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