Mathematical Equivalence of the Auction Algorithm for Assignment and the ∊-Relaxation (Preflow-Push) Method for Min Cost Flow

1994 ◽  
pp. 26-44 ◽  
Author(s):  
Dimitri P. Bertsekas
Keyword(s):  
Auction Algorithm ◽  
Cost Flow ◽  
Mathematical Equivalence ◽  
Min Cost Flow

Improved min-cost flow scheduler for mesh-based P2P streaming system

2009 ◽  
Author(s):  
Chun-Yuan Chang ◽  
Ti-Chia Chiu ◽  
You-Ming Chen ◽  
Ming-Hung Chen ◽  
Cheng-Fu Chou
Keyword(s):  
P2p Streaming ◽  
Cost Flow ◽  
Min Cost Flow

scholarly journals A novel min-cost flow method for estimating transcript expression with RNA-Seq

2013 ◽  
Vol 14 (S5) ◽  
Author(s):  
Alexandru I Tomescu ◽  
Anna Kuosmanen ◽  
Romeo Rizzi ◽  
Veli Mäkinen
Keyword(s):  
Transcript Expression ◽  
Rna Seq ◽  
Flow Method ◽  
Cost Flow ◽  
Min Cost Flow

Determining optimal sizes of bounded batches with rejection via quadratic min-cost flow

2017 ◽  
Vol 64 (3) ◽  
pp. 217-224 ◽  
Author(s):  
Gur Mosheiov ◽  
Vitaly A. Strusevich
Keyword(s):  
Cost Flow ◽  
Min Cost Flow

scholarly journals A Bundle Type Dual-Ascent Approach to Linear Multicommodity Min-Cost Flow Problems

1999 ◽  
Vol 11 (4) ◽  
pp. 370-393 ◽  
Author(s):  
Antonio Frangioni ◽  
Giorgio Gallo
Keyword(s):  
Flow Problems ◽  
Dual Ascent ◽  
Cost Flow ◽  
Min Cost Flow
Sign in / Sign up

Export Citation Format

Share Document