𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Privatized rural postman problems

✍ Scribed by Julián Aráoz; Elena Fernández; Cristina Zoltan

Book ID
108105678
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
250 KB
Volume
33
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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