𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the windy postman problem

✍ Scribed by Meigu Guan

Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
325 KB
Volume
9
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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 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

On the mixed Chinese postman problem
On the mixed Chinese postman problem
✍ T.K. Ralphs πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 289 KB

The mixed Chinese postman problem is a version of the well-known Chinese postman problem in which the underlying graph consists of both directed and undirected edges. We give an integer linear programming formulation for this problem and then show that the extreme points of its linear relaxation pol