The Rural Postman Problem on mixed graphs with turn penalties

DOI10.1016/S0305-0548(00)00091-5zbMath0994.90108OpenAlexW2081308512MaRDI QIDQ5959378

Angel Corberán, Rafael Martí, Eulalia Martínez, David Soler

Publication date: 30 July 2002

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

Full work available at URL: https://doi.org/10.1016/s0305-0548(00)00091-5

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (11)

Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problem ⋮ Heuristic method for a mixed capacitated arc routing problem: A refuse collection application ⋮ Modeling and Solving the Intersection Inspection Rural Postman Problem ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ A branch‐and‐dive heuristic for single vehicle snow removal ⋮ The capacitated general windy routing problem with turn penalties ⋮ A two-stage solution approach for the directed rural postman problem with turn penalties ⋮ The directed profitable rural postman problem with incompatibility constraints ⋮ Solving an urban waste collection problem using ants heuristics ⋮ An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation ⋮ Recent results on Arc Routing Problems: An annotated bibliography

Cites Work

• An additive bounding procedure for the asymmetric travelling salesman problem
• The traveling salesman problem: An overview of exact and approximate algorithms
• Searching for a strong double tracing in a graph
• Modeling and solving several classes of arc routing problems as traveling salesman problems
• Heuristics for the mixed rural postman problem
• The Capacitated Canadian Postman Problem
• A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
• Arc Routing Problems, Part I: The Chinese Postman Problem
• Arc Routing Problems, Part II: The Rural Postman Problem
• The Directed Rural Postman Problem with Turn Penalties
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Rural Postman Problem on mixed graphs with turn penalties