𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Directed Rural Postman Problem with Turn Penalties

✍ Scribed by Benavent, E.; Soler, D.

Book ID
111913343
Publisher
INFORMS
Year
1999
Tongue
English
Weight
134 KB
Volume
33
Category
Article
ISSN
0041-1655

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

Reoptimizing the rural postman problem
Reoptimizing the rural postman problem
✍ Archetti, C.; Guastaroba, G.; Speranza, M.G. πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 292 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