✦ 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
DOI: 10.1007/s10107-010-0399-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the windy postman problem

✍ Meigu Guan 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 325 KB

On the Windy Postman Problem on eulerian

On the Windy Postman Problem on eulerian graphs

✍ Zaw Win 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 828 KB

Algorithms for the Windy Postman Problem

✍ Wen Lea Pearn; Mao Lin Li 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 943 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

A metaheuristic for the min–max windy ru

A metaheuristic for the min–max windy rural postman problem with K vehicles

✍ Enrique Benavent; Ángel Corberán; José M. Sanchis 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 386 KB

New facets and an enhanced branch-and-cu

New facets and an enhanced branch-and-cut for the min–max K-vehicles windy rural postman problem

✍ Enrique Benavent; Angel Corberán; Isaac Plana; José M. Sanchis 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 278 KB