The Directed Rural Postman Problem with Turn Penalties

DOI10.1287/TRSC.33.4.408MaRDI QIDQ4950871zbMATH OpenOpenAlexFDO

Authors Enrique Benavent, David Soler

Publication date 27 April 2000

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.33.4.408

zbMATH Keywords

complexity resultsdirected rural postman problemheuristicsnetwork

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• The Rural Postman Problem on mixed graphs with turn penalties
• A two-stage solution approach for the directed rural postman problem with turn penalties
• An algorithm for the Rural Postman problem on a directed graph
• A computational study of several heuristics for the DRPP
• The rural postman problem on directed, mixed, and windy graphs

Cited in

(20)

• Searching for a strong double tracing in a graph
• The directed profitable rural postman problem with incompatibility constraints
• Evolutionary algorithms for periodic arc routing problems
• A computational study of several heuristics for the DRPP
• A two-stage solution approach for the directed rural postman problem with turn penalties
• A concise guide to existing and emerging vehicle routing problem variants
• An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation
• Solution of real-world postman problems
• Lower and upper bounds for the mixed capacitated arc routing problem
• Recent results on arc routing problems: an annotated bibliography
• An algorithm for the Rural Postman problem on a directed graph
• An ILP-refined tabu search for the directed profitable rural postman problem
• The capacitated general windy routing problem with turn penalties
• Solving arc routing problems with turn penalties
• Modeling and Solving the Intersection Inspection Rural Postman Problem
• The Rural Postman Problem on mixed graphs with turn penalties
• A branch‐and‐dive heuristic for single vehicle snow removal
• Solving the large-scale min-max k-rural postman problem for snow plowing
• A bi-criterion Steiner traveling salesperson problem with time windows for last-mile electric vehicle logistics
• Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks

This page was built for publication: The Directed Rural Postman Problem with Turn Penalties

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