The capacitated general windy routing problem with turn penalties

DOI10.1016/J.ORL.2011.04.007MaRDI QIDQ433125zbMATH OpenOpenAlexFDO

Authors Joan C. Micó, David Soler

Publication date 13 July 2012

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

Full work available at URL http://hdl.handle.net/10251/36787

zbMATH Keywords

transformationvehicle routingturn penalties

Mathematics Subject Classification ID

Traffic problems in operations research (90B20)

Recommendations

• Solving arc routing problems with turn penalties
• A transformation for the mixed general routing problem with turn penalties
• The Directed Rural Postman Problem with Turn Penalties
• Node, edge, arc routing and turn penalties: multiple problems -- one neighborhood extension
• The Rural Postman Problem on mixed graphs with turn penalties

Cites work

• A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs
• A heuristic algorithm for the asymmetric capacitated vehicle routing problem
• A new ILP-based refinement heuristic for vehicle routing problems
• A transformation for the mixed general routing problem with turn penalties
• A way to optimally solve a time-dependent vehicle routing problem with time windows
• An efficient transformation of the generalized vehicle routing problem
• Lower and upper bounds for the mixed capacitated arc routing problem
• Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
• Solving an urban waste collection problem using ants heuristics
• Solving arc routing problems with turn penalties
• Some applications of the generalized vehicle routing problem
• The Capacitated Canadian Postman Problem
• The Directed Rural Postman Problem with Turn Penalties
• The Rural Postman Problem on mixed graphs with turn penalties

Cited in

(5)

• A two-stage solution approach for the directed rural postman problem with turn penalties
• Solving arc routing problems with turn penalties
• A transformation for the mixed general routing problem with turn penalties
• Route planning with turn restrictions: A computational experiment
• An updated annotated bibliography on arc routing problems

Describes a project that uses

Uses Software

• VRP

This page was built for publication: The capacitated general windy routing problem with turn penalties

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