Modeling and Solving the Intersection Inspection Rural Postman Problem

DOI10.1287/IJOC.2020.1013OpenAlexW3123652860MaRDI QIDQ5085490FDOQ5085490

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)

Cites Work

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

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)