𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New results on the Windy Postman Problem

✍ Scribed by Angel Corberán; Marcus Oswald; Isaac Plana; Gerhard Reinelt; José M. Sanchis


Book ID
113057142
Publisher
Springer-Verlag
Year
2010
Tongue
English
Weight
626 KB
Volume
132
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On crossings, the Crossing Postman Probl
✍ Garfinkel, Robert S.; Webb, Ian R. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 125 KB 👁 1 views

The Rural Postman Problem (RPP), on an undirected network, is a classic edge-routing problem. The Crossing Postman Problem is a generalization which is introduced here. Results are presented on the structure of optimal solutions to both problems. A new formulation for RPP, based on these results, is