✦ LIBER ✦

On the history of the transportation and maximum flow problems

✍ Scribed by Alexander Schrijver

Publisher: Springer-Verlag
Year: 2002
Tongue: English
Weight: 143 KB
Volume: 91
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s101070100259

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the maximum capacity augmentation alg

On the maximum capacity augmentation algorithm for the maximum flow problem

✍ Donald Goldfarb; Jianxiu Hao 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 489 KB

On the assignment and transportation pro

On the assignment and transportation problems (abstract)

✍ James Munkres 📂 Article 📅 1957 🏛 John Wiley and Sons 🌐 English ⚖ 97 KB 👁 1 views

In this paper we presented an algorithm for the assignment problem which is a variant of H. W. Kuhn's so-called Hungarian method [ 11. We also gave a generalization of it to the transportation problem. Since a detailed exposition will appear elsewhere [ 23, we shall content ourselves here with a few

Maximum number of iterations in the tran

Maximum number of iterations in the transportation problem

✍ Michel A. Simonnard; G. F. Hadley 📂 Article 📅 1959 🏛 John Wiley and Sons 🌐 English ⚖ 201 KB

Generalization of a theorem on the param

Generalization of a theorem on the parametric maximum flow problem

✍ Tadashi Arai; Shuichi Ueno; Yoji Kajitani 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 338 KB

On the complexity of preflow-push algori

On the complexity of preflow-push algorithms for maximum-flow problems

✍ Levent Tunçel 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 342 KB

On the maximum number of decoherent hist

On the maximum number of decoherent histories

✍ Lajos Diósi 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 154 KB