scientific article; zbMATH DE number 27244

MaRDI QIDQ3983753zbMATH OpenFDO

Authors Yun Peng

Publication date 27 June 1992

zbMATH Keywords

Chinese Postman Problemrouting problemRural Postman Problem

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• A polyhedral approach to the rural postman problem
• Algorithms for the rural postman problem
• On crossings, the crossing postman problem, and the rural postman problem
• Arc Routing Problems, Part I: The Chinese Postman Problem
• Chinese postman problem over 50 years

Cited in

(6)

• A polyhedral approach to the rural postman problem
• Algorithms for the rural postman problem
• A note on the undirected rural postman problem polytope
• On crossings, the crossing postman problem, and the rural postman problem
• Rural postman parameterized by the number of components of required edges
• Postman tour on a graph with precedence relation on arcs

This page was built for publication:

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