A Simultaneous Maximum Flow Algorithm for the Selection Model
Bin Zhang, Julie Ann Ward, Annabelle Feng · 2005
A new algorithm, SPMF, 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. (Note: This work was first presented at the INFORMS Annual Meeting in Denver, October 2004.)