✦ LIBER ✦

A note on the Undirected Rural Postman Problem polytope

✍ Scribed by Gerhard Reinelt; Dirk Oliver Theis

Publisher: Springer-Verlag
Year: 2005
Tongue: English
Weight: 140 KB
Volume: 106
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-005-0640-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A branch-and-cut algorithm for the Undir

A branch-and-cut algorithm for the Undirected Rural Postman Problem

✍ Gianpaolo Ghiani; Gilbert Laporte 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 137 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

A note on the size of the largest ball i

A note on the size of the largest ball inside a convex polytope

✍ Imre Bárány; Nándor Simányi 📂 Article 📅 2005 🏛 Springer Netherlands 🌐 English ⚖ 105 KB

A Note on the Stockhausen Problem

✍ Ronald C. Read; Lily Yen 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 295 KB

We consider problems in the enumeration of sequences suggested by the problem of determining the number of ways of performing a piano composition (Klavierstu ck XI) by Karlheinz Stockhausen.

A note on the complementarity problem

✍ C. B. Garcia 📂 Article 📅 1977 🏛 Springer 🌐 English ⚖ 83 KB