𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reoptimizing the rural postman problem

✍ Scribed by Archetti, C.; Guastaroba, G.; Speranza, M.G.

Book ID
118747155
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
292 KB
Volume
40
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

Privatized rural postman problems
Privatized rural postman problems
✍ JuliΓ‘n ArΓ‘oz; Elena FernΓ‘ndez; Cristina Zoltan πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 250 KB
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