𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Windy Postman Problem on eulerian graphs

✍ Scribed by Zaw Win

Book ID
105250477
Publisher
Springer-Verlag
Year
1989
Tongue
English
Weight
828 KB
Volume
44
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the windy postman problem
On the windy postman problem
✍ Meigu Guan πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 325 KB
New results on the Windy Postman Problem
New results on the Windy Postman Problem
✍ Angel CorberΓ‘n; Marcus Oswald; Isaac Plana; Gerhard Reinelt; JosΓ© M. Sanchis πŸ“‚ Article πŸ“… 2010 πŸ› Springer-Verlag 🌐 English βš– 626 KB
On crossings, the Crossing Postman Probl
On crossings, the Crossing Postman Problem, and the Rural Postman Problem
✍ 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

On minimal Eulerian graphs
On minimal Eulerian graphs
✍ Christos H. Papadimitriou; Mihalis Yannakakis πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 569 KB