𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A deficit scaling algorithm for the minimum flow problem

✍ Scribed by Laura Ciupală

Book ID
110636688
Publisher
Indian Academy of Sciences
Year
2006
Tongue
English
Weight
66 KB
Volume
31
Category
Article
ISSN
0256-2499

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A capacity scaling algorithm for the con
A capacity scaling algorithm for the constrained maximum flow problem
✍ Ravindra K. Ahuja; James B. Orlin 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 970 KB

## Abstract The constrained maximum flow problem is to send the maximum possible flow from a source node s to a sink node t in a directed network subject to a budget constraint that the cost of flow is no more than __D__. In this paper, we consider two versions of this problem: (i) when the cost of