Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

HP.com home

Technical Reports


HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» Worldwide sites
» Downloads
Content starts here

Click here for full text: PDF

A Simultaneous Maximum Flow Algorithm for the Selection Model

Zhang, Bin; Ward, Julie; Feng, Annabelle


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

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Printable version
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.