Modeling and Solving the Intersection Inspection Rural Postman Problem

DOI10.1287/IJOC.2020.1013MaRDI QIDQ5085490OpenAlexFDO

Authors Debdatta Sinha Roy, Adriano Masone, Bruce Golden, Edward Wasil

Publication date 27 June 2022

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.2020.1013

zbMATH Keywords

heuristicsinteger programmingarc routingrural postman problemnode routing

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Recommendations

• The periodic rural postman problem with irregular services on mixed graphs
• The Directed Rural Postman Problem with Turn Penalties
• The Rural Postman Problem on mixed graphs with turn penalties
• Algorithms for the rural postman problem
• A heuristic for the periodic rural postman problem

Cites work

• A branch-and-cut algorithm for the undirected rural postman problem
• A two-stage solution approach for the directed rural postman problem with turn penalties
• Solving arc routing problems with turn penalties
• The Directed Rural Postman Problem with Turn Penalties
• The Rural Postman Problem on mixed graphs with turn penalties
• The general routing problem polyhedron: Facets from the RPP and GTSP polyhedra
• The rural postman problem on directed, mixed, and windy graphs

Cited in

(1)

• Sells optimization through product rotation

This page was built for publication: Modeling and Solving the Intersection Inspection Rural Postman Problem

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