Similar Search Results

A Decomposition-Based Pricing Procedure for Large-Scale Linear Programs: An Application to the Linear Multicommodity Flow Problem

Mamer, John W.; McBride, Richard D. - In: Management Science 46 (2000) 5, pp. 693-709

We propose and test a new pricing procedure for solving large-scale structured linear programs. The procedure interactively solves a relaxed subproblem to identify potential entering basic columns. The subproblem is chosen to exploit special structure, rendering it easy to solve. The effect of...

Persistent link: https://www.econbiz.de/10009213947

A Decomposition-Based Pricing Procedure for Large-Scale Linear Programs: An Application to the Linear Multicommodity Flow Problem

Mamer, John W.; McBride, Richard D. - In: Management science : journal of the Institute for … 46 (2000) 5, pp. 693-709

Persistent link: https://www.econbiz.de/10006094402

Implementing an LU Factorization for the Embedded Network Simplex Algorithm

McBride, Richard D.; Mamer, John W. - In: INFORMS journal on computing : JOC 16 (2004) 2, pp. 109-119

Persistent link: https://www.econbiz.de/10007101476

Solving Multicommodity Flow Problems with a Primal Embedded Network Simplex Algorithm

McBride, Richard D.; Mamer, John W. - In: INFORMS journal on computing : JOC 9 (1997) 2, pp. 154-163

Persistent link: https://www.econbiz.de/10007130403