✦ LIBER ✦

Algorithms for the rural postman problem

✍ Scribed by W.L. Pearn; T.C. Wu

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 668 KB
Volume: 22
Category: Article
ISSN: 0305-0548
DOI: 10.1016/0305-0548(94)00070-o

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

The rural postman problem with deadline

The rural postman problem with deadline classes

✍ A.N. Letchford; R.W. Eglese 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 694 KB

Vehicle routing problems with general time windows are extremely difficult to solve, tlowever, the time windows in a particular problem may have a special structure which can be exploited. We consider a single-vehicle arc-routing problem in which the arcs are partitioned into deadline classes. It is

Algorithms for the Chinese postman probl

Algorithms for the Chinese postman problem on mixed networks

✍ Wen Lea Pearn; C.M. Liu 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 685 KB

Min-Max K-vehicles windy rural postman p

Min-Max K-vehicles windy rural postman problem

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

On the windy postman problem

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