✦ LIBER ✦

On the Maximum Benefit Chinese Postman Problem

✍ Scribed by W.L. Pearn; K.H. Wang

Book ID: 114230788
Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 111 KB
Volume: 31
Category: Article
ISSN: 0305-0483
DOI: 10.1016/s0305-0483(03)00051-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the mixed Chinese postman problem

✍ T.K. Ralphs 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 289 KB

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

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

Cost allocation in the Chinese postman p

Cost allocation in the Chinese postman problem

✍ Herbert Hamers; Peter Borm; Robert van de Leensel; Stef Tijs 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 169 KB

Arc Routing Problems, Part I: The Chines

Arc Routing Problems, Part I: The Chinese Postman Problem

✍ H. A. Eiselt, Michel Gendreau and Gilbert Laporte 📂 Article 📅 1995 🏛 INFORMS 🌐 English ⚖ 565 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