Click here for full text:
A Simultaneous Maximum Flow Algorithm for the Selection Model
Zhang, Bin; Ward, Julie; Feng, Annabelle
HPL-2005-91
Keyword(s): Maximum Flow; parametric flow networks; graphs; optimization; selection; sequencing
Abstract: A new algorithm, SPMFsimple, for finding the complete chain of solutions of the product selection model is presented in this report. λ-directed simple residual path is identified to the only kind of residual path necessary for the new algorithm. By augmenting the right amount of flows along λ-directed simple residual paths, the new algorithm is monotone convergent.
5 Pages
Back to Index
| 
Printable version
