✦ LIBER ✦

Cost allocation in the Chinese postman problem

✍ Scribed by Herbert Hamers; Peter Borm; Robert van de Leensel; Stef Tijs

Book ID: 108445479
Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 169 KB
Volume: 118
Category: Article
ISSN: 0377-2217
DOI: 10.1016/s0377-2217(98)00310-5

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

On the Maximum Benefit Chinese Postman P

On the Maximum Benefit Chinese Postman Problem

✍ W.L. Pearn; K.H. Wang 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 111 KB

Tight integral duality gap in the Chines

Tight integral duality gap in the Chinese Postman problem

✍ Ephraim Korach; Michal Penn 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 455 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

A Heuristic Algorithm for the Mixed Chin

A Heuristic Algorithm for the Mixed Chinese Postman Problem

✍ Kriangchai Yaoyuenyong; Peerayuth Charnsethikul; Vira Chankong 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 336 KB