{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:34:33Z","timestamp":1752460473197},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1992,11,1]],"date-time":"1992-11-01T00:00:00Z","timestamp":720576000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Applic"],"published-print":{"date-parts":[[1992,11]]},"DOI":"10.1007\/bf00253804","type":"journal-article","created":{"date-parts":[[2004,9,27]],"date-time":"2004-09-27T02:54:33Z","timestamp":1096253673000},"page":"141-161","source":"Crossref","is-referenced-by-count":8,"title":["An implementation of a parallel primal-dual interior point method for block-structured linear programs"],"prefix":"10.1007","volume":"1","author":[{"given":"Irvin J.","family":"Lustig","sequence":"first","affiliation":[]},{"given":"Guangye","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF00253804_CR1","volume-title":"Master's thesis","author":"A.A. Assad","year":"1976","unstructured":"A.A. Assad, \u201cSolution techniques for the multicommodity flow problem,\u201d Master's thesis, Massachusetts Inst. of Tech., Cambridge, MA, 1976."},{"key":"BF00253804_CR2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/net.3230080107","volume":"8","author":"A.A. Assad","year":"1978","unstructured":"A.A. Assad, \u201cMulticommodity network flows \u2014 A survey,\u201d Networks, vol. 8, pp. 37\u201391, 1978.","journal-title":"Networks"},{"key":"BF00253804_CR3","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1287\/opre.38.2.240","volume":"38","author":"W. Carolan","year":"1990","unstructured":"W. Carolan, J. Hill, J. Kennington, S. Niemi and S. Wichmann, \u201cAn empirical evaluation of the KORBX algorithms for military airlift applications,\u201d Oper. Res., vol. 38, pp. 240\u2013248, 1990.","journal-title":"Oper. Res."},{"key":"BF00253804_CR4","first-page":"58","volume-title":"Large-Scale Numerical Optimization","author":"I.C. Choi","year":"1990","unstructured":"I.C. Choi and D. Goldfarb, \u201cSolving multicommodity network flow problems by an interior point method,\u201d in Large-Scale Numerical Optimization, (T.F. Coleman and Y. Li, eds.), Society of Industrial and Applied Mathematics (SIAM): Philadelphia, PA pp. 58\u201369, 1990."},{"key":"BF00253804_CR5","volume-title":"PhD thesis","author":"J.M. Farvolden","year":"1989","unstructured":"J.M. Farvolden, \u201cA primal partitioning solution for multicommodity network flow problems,\u201d PhD thesis, Princeton University, Department of Civil Engineering and Operations Research, Princeton, NJ, 1989."},{"key":"BF00253804_CR6","unstructured":"R. Fourer and S. Mehrotra, \u201cPerformance of an augmented system approach for solving least-squares problems in an interior-point method for linear programming\u201d, in Committee on Algorithms Newsletter, Mathematical Programming Society, pp. 26\u201331, 1991."},{"key":"BF00253804_CR7","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1137\/1033099","volume":"33","author":"M.T. Heath","year":"1991","unstructured":"M.T. Heath, E. Ng, and B. W. Peyton, \u201cParallel algorithms for sparse linear systems,\u201d SIAM Review, vol. 33, pp. 420\u2013460, 1991.","journal-title":"SIAM Review"},{"key":"BF00253804_CR8","series-title":"Tech. Report SOR 91-23","volume-title":"Multicommodity network flows: The impact of formulation on decomposition","author":"K.L. Jones","year":"1991","unstructured":"K.L. Jones, I.J. Lustig, J.M. Farvolden, and W.B. Powell, \u201cMulticommodity network flows: The impact of formulation on decomposition,\u201d Princeton University, Department of Civil Engineering and Operations Research, Princeton, NJ, Tech. Report SOR 91-23, 1991."},{"key":"BF00253804_CR9","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1287\/opre.26.2.209","volume":"26","author":"J.L. Kennington","year":"1978","unstructured":"J.L. Kennington, \u201cA survey of linear cost multicommodity network flows,\u201d Oper. Res., vol. 26, pp. 209\u2013236, 1978.","journal-title":"Oper. Res."},{"key":"BF00253804_CR10","first-page":"435","volume":"2","author":"I.J. Lustig","year":"1992","unstructured":"I.J. Lustig, R.E. Marsten, and D.F. Shanno, \u201cOn implementing Mehrotra's predictor-corrector interior point method for linear programming,\u201d vol. 2, pp. 435\u2013449, 1992.","journal-title":"On implementing Mehrotra's predictor-corrector interior point method for linear programming"},{"key":"BF00253804_CR11","first-page":"190","volume-title":"Advances in Optimization and Parallel Computing","author":"I.J. Lustig","year":"1992","unstructured":"I.J. Lustig, R.E. Marsten, and D.F. Shanno, \u201cThe interaction of algorithms and architectures for interior point methods,\u201d in Advances in Optimization and Parallel Computing, (P.M. Pardalos, ed.), North-Holland: Amsterdam, pp. 190\u2013205, 1992."},{"key":"BF00253804_CR12","series-title":"Tech. Report 90-03","volume-title":"On the implementation of a (primal-dual) interior point method","author":"S. Mehrotra","year":"1990","unstructured":"S. Mehrotra, \u201cOn the implementation of a (primal-dual) interior point method,\u201d Northwestern University, Department of Industrial Engineering and Management Sciences, Evanston, IL, Tech. Report 90-03, 1990."},{"key":"BF00253804_CR13","volume-title":"Parallel decomposition of multicommodity network flows using smooth penalty functions","author":"M.C. Pinar","year":"1990","unstructured":"M.C. Pinar and S.A. Zenios, \u201cParallel decomposition of multicommodity network flows using smooth penalty functions,\u201d University of Pennsylvania, Decision Sciences Department, The Wharton School, Philadelphia, PA, Report 90-12-06, 1990."},{"key":"BF00253804_CR14","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1137\/0801035","volume":"1","author":"G.L. Schultz","year":"1991","unstructured":"G.L. Schultz and R.R. Meyer, \u201cAn interior point method for block angular optimization,\u201d SIAM J. on Optimization, vol. 1, pp. 583\u2013602, 1991.","journal-title":"SIAM J. on Optimization"},{"key":"BF00253804_CR15","series-title":"Tech. Report SOR 91-7","volume-title":"Symmetric indefinite systems for interior point methods","author":"R.J. Vanderbei","year":"1991","unstructured":"R.J. Vanderbei and T. Carpenter, \u201cSymmetric indefinite systems for interior point methods,\u201d Princeton University, Department of Civil Engineering and Operations Research, Princeton, NJ, Tech. Report SOR 91-7, 1991."},{"key":"BF00253804_CR16","volume-title":"A parallel implementation of an interior point method for linear programming","author":"A. Vannelli","year":"1991","unstructured":"A. Vannelli, \u201cA parallel implementation of an interior point method for linear programming,\u201d Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario Canada, 1991."},{"key":"BF00253804_CR17","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1002\/net.3230200405","volume":"20","author":"H. Nagamochi","year":"1990","unstructured":"H. Nagamochi, M. Fukushima, and T. Ibaraki, \u201cRelaxation methods for the strictly convex multicommodity flow problem with capacity constraints on individual commodities,\u201d Networks, vol. 20, pp. 409\u2013426, 1990.","journal-title":"Networks"},{"key":"BF00253804_CR18","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1137\/0801038","volume":"1","author":"S.A. Zenios","year":"1991","unstructured":"S.A. Zenios, \u201cOn the fine-grain decomposition of multicommodity transportation problems,\u201d SIAM Journal on Optimization, vol. 1, pp. 643\u2013669, 1991.","journal-title":"SIAM Journal on Optimization"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00253804.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00253804\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00253804","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T15:56:52Z","timestamp":1554307012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00253804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,11]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,11]]}},"alternative-id":["BF00253804"],"URL":"https:\/\/doi.org\/10.1007\/bf00253804","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,11]]}}}