Progress made in solving the multicommodity flow problem

SIAM Journal on Optimization

Volumn 8, Issue 4, 1998, Pages 947-955

  Mcbride, Richard D ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Multicommodity; Partitioned inverse; Transportation

Indexed keywords

EID: 0032332554     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623496304542     Document Type: Article

References (14)

1. A. ASSAD (1978), Multicommodity network flows: A survey, Networks, 8, pp. 37-92.
2. G. BROWN AND R. MCBRIDE (1984), Solving generalized networks, Management Sci., 30, pp. 1497-1523.
3. W. CAROLAN, J. HILL, J. KENNINGTON, S. NIEMI, AND S. WICHMANN (1990), An empirical evaluation of the KORBX algorithm for military airlift applications, Oper. Res., 38, pp. 240-248.
4. J. CASTRO AND N. NABONA (1996), An implementation of linear and nonlinear multicommodity network flows, European J. Oper. Res., 92, pp. 37-53.
5. J. KENNINGTON (1978), A survey of linear multicommodity network flows, Oper. Res., 26, pp. 209-236.
6. I. J. LUSTIG AND E. ROTHBERG (1995), Gigaflops in Linear Programming, working paper. (This paper is available from the authors.)
7. R. MARSTEN R. SUBRAMANIAN, I. LUSTIG, AND D. SHANNO (1990), Interior point methods for linear programming: Just call Newton, Lagrange, and Fiacco and McCormick!, Interfaces, 20, pp. 105-116.
8. R. MCBRIDE (1985), Solving embedded generalized network problems, European J. Oper. Res., 21, pp. 82-92.
9. R. MCBRIDE AND J. MAMER (1995), Solving multicommodity flow problems, working paper.
10. R. D. MCBRIDE AND J. W. MAMER (1997), Solving multicommodity flow problems with a primal embedded network simplex algorithm, INFORMS J. Comput., 9, pp. 154-163.
11. M. PINAR AND S. ZENIOS (1992), Parallel decomposition of multicommodity network flows using a linear-quadratic penalty algorithm, ORSA J. Comput., 4, pp. 235-248.
12. G. L. SCHULTZ AND R. R. MEYER (1991), An interior point method for block angular optimization, SIAM J. Optim., 1, pp. 583-602.
13. J. TOMLIN (1966), Minimum cost multicommodity network flows, Oper. Res., 14, pp. 45-51.
14. S. A. ZENIOS, M. C. PINAR, AND R. S. DEMBO (1995), A smooth penalty function algorithm for network structured problems, European J. Oper. Res., 83, pp. 220-236.