Modeling and Solving the Intersection Inspection Rural Postman Problem

DOI10.1287/ijoc.2020.1013OpenAlexW3123652860MaRDI QIDQ5085490

Bruce L. Golden, Edward A. Wasil, Adriano Masone, Debdatta Sinha Roy

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 programmingrural postman problemarc routingnode routing

Mathematics Subject Classification ID

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

Related Items (1)

Sells optimization through product rotation

Cites Work

• Unnamed Item
• The general routing problem polyhedron: Facets from the RPP and GTSP polyhedra
• 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

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