{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T04:54:07Z","timestamp":1767156847464},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540419990"},{"type":"electronic","value":"9783540449423"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44942-6_25","type":"book-chapter","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T00:25:09Z","timestamp":1181348709000},"page":"301-315","source":"Crossref","is-referenced-by-count":8,"title":["A Parallel Implementation of an Interior-Point Algorithm for Multicommodity Network Flows"],"prefix":"10.1007","author":[{"given":"Jordi","family":"Castro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Frangioni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,5,11]]},"reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF01587095","volume":"44","author":"I. Adler","year":"1989","unstructured":"Adler, I., Resende, M. G. C., Veiga, G.: An implementation of Karmarkar\u2019s algorithm for linear programming. Math. Prog. 44 (1989) 297\u2013335","journal-title":"Math. Prog."},{"key":"25_CR2","unstructured":"Andersen, E. D., Andersen, K. D.: A parallel interior-point algorithm for linear programming on a shared memory machine. CORE Discussion Paper 9808 (1998), CORE, Louvain-La-Neuve, Belgium"},{"key":"25_CR3","volume-title":"Parallel and Distributed Computation","author":"D. P. Bertsekas","year":"1995","unstructured":"Bertsekas, D. P., Tsitsiklis, J. N.: Parallel and Distributed Computation. Prentice-Hall, Englewood Cliffs (1995)"},{"key":"25_CR4","unstructured":"Bienstock D.: Approximately solving large-scale linear programs. I: Strengthening lower bounds and accelerating convergence. CORC Report 1999-1 (1999), Columbia University, NY"},{"issue":"3","key":"25_CR5","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1137\/S1052623498341879","volume":"10","author":"J. Castro","year":"2000","unstructured":"Castro, J.: A specialized interior-point algorithm for multicommodity network flows. SIAM J. on Opt. 10(3) (2000) 852\u2013877","journal-title":"SIAM J. on Opt."},{"key":"25_CR6","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/978-0-387-35514-6_4","volume-title":"System Modelling and Optimization. Methods, Theory and Applications","author":"J. Castro","year":"2000","unstructured":"Castro, J.: Computational experience with a parallel implementation of an interiorpoint algorithm for multicommodity network flows. In: M. Powell, S. Scholtes (eds.): System Modelling and Optimization. Methods, Theory and Applications. Kluwer, New York (2000) 75\u201395"},{"key":"25_CR7","unstructured":"Cappanera, P., Frangioni, A.: Symmetric and asymmetric parallelization of a costdecomposition algorithm for multi-commodity flow problems. INFORMS J. on Comp., to appear (2000)"},{"key":"25_CR8","unstructured":"Coleman, T. F., Czyzyk, J., Sun, C., Wagner, M., Wright, S. J.: pPCx: parallel software for linear programming. Proceedings of the Eight SIAM Conference on Parallel Processing in Scientific Computing, SIAM, March 1997"},{"issue":"3","key":"25_CR9","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1023\/A:1018302308154","volume":"9","author":"A. Silva De","year":"1998","unstructured":"De Silva, A., Abramson, D. A.: A parallel interior-point method and its application to facility location problems. Computational Optimization and Applications 9(3) (1998) 249\u2013273","journal-title":"Computational Optimization and Applications"},{"key":"25_CR10","unstructured":"Dongarra, J. J., Meuer, H. W., Strohmaier, E.: TOP500 supercomputer sites. Technical Report UT-CS-98-404 (1998), Computer Science Dept. University of Tennessee"},{"issue":"4","key":"25_CR11","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1287\/ijoc.11.4.370","volume":"11","author":"A. Frangioni","year":"1999","unstructured":"Frangioni, A., Gallo, G.: A bundle type dual-ascent approach to linear multicommodity min cost flow problems. INFORMS J. on Comp. 11(4) (1999) 370\u2013393","journal-title":"INFORMS J. on Comp."},{"key":"25_CR12","unstructured":"Gondzio, J., Sarkissian, R., Vial, J.-P.: Parallel implementation of a central decomposition method for solving large scale planning problems. HEC Technical Report 98.1 (1998)"},{"issue":"4","key":"25_CR13","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1137\/0804048","volume":"4","author":"E. R. Jessup","year":"1994","unstructured":"Jessup, E. R., Yang, D., Zenios, S. A.: Parallel factorization of structured matrices arising in stochastic programming. SIAM J. on Opt. 4(4) (1994) 833\u2013846","journal-title":"SIAM J. on Opt."},{"key":"25_CR14","unstructured":"Kamath, A. P., Karmarkar, N. K., Ramakrishnan, K. G.: Computational and complexity results for an interior-point algorithm on multicommodity flow problems. Technical Report TR-21-93 (1993), Dip. di Informatica, Universit\u00e0 di Pisa, Italy"},{"issue":"1","key":"25_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02192243","volume":"90","author":"S. Kontogiorgis","year":"1996","unstructured":"Kontogiorgis, S., De Leone, R., Meyer, R. R.: Alternating directions splitting for block angular parallel optimization. JOTA 90(1) (1996) 1\u201329","journal-title":"JOTA"},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF00253804","volume":"1","author":"I. J. Lustig","year":"1992","unstructured":"Lustig, I. J., Li, G.: An implementation of a parallel primal-dual interior-point method for block-structured linear programs. Computational Optimization and Applications 1 (1992) 141\u2013161","journal-title":"Computational Optimization and Applications"},{"issue":"4","key":"25_CR17","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0167-6377(96)83270-6","volume":"18","author":"I. J. Lustig","year":"1996","unstructured":"Lustig, I. J., Rothberg, E.: Gigaflops in linear programming. O.R. Letters 18(4) (1996) 157\u2013165","journal-title":"O.R. Letters"},{"issue":"4","key":"25_CR18","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1137\/S1052623496304542","volume":"8","author":"R. D. McBride","year":"1998","unstructured":"McBride, R. D.: Advances in Solving the Multicommodity Flow Problem. SIAM J. on Opt. 8(4) (1998) 947\u2013955","journal-title":"SIAM J. on Opt."},{"key":"25_CR19","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/BF02023050","volume":"22","author":"D. Medhi","year":"1990","unstructured":"Medhi, D.: Parallel bundle-based decomposition for large-scale structured mathematical programming problems. Annals of O.R. 22 (1990) 101\u2013127","journal-title":"Annals of O.R."},{"key":"25_CR20","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1137\/0914063","volume":"14","author":"E. Ng","year":"1993","unstructured":"Ng, E., Peyton, B. W.: Block sparse Cholesky algorithms on advanced uniprocessor computers. SIAM J. Sci. Comput. 14 (1993) 1034\u20131056","journal-title":"SIAM J. Sci. Comput."},{"key":"25_CR21","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1287\/ijoc.4.3.235","volume":"4","author":"M. C. Pinar","year":"1992","unstructured":"Pinar, M. C., Zenios, S. A.: Parallel decomposition of multicommodity network flows using a linear-quadratic penalty algorithm. ORSA J. on Comp. 4 (1992) 235\u2013249","journal-title":"ORSA J. on Comp."},{"key":"25_CR22","unstructured":"Portugal, L.. Resende, M. G. C.. Veiga, G.. J\u00fadice, J.: A truncated interior-point method for the solution of minimum cost flow problems on an undirected multicommodity flow network. Proceedings of First Portuguese National Telecommunications Conference, Aveiro, Portugal (1997) 381\u2013384 (in Portuguese)"},{"key":"25_CR23","unstructured":"Rosen, J. B. (ed.): Supercomputers and large-scale optimization: algorithms, software, applications. Annals of O.R. 22 (1990)"},{"key":"25_CR24","unstructured":"Silicon Graphics Inc.: C Language Reference Manual (1998)"},{"key":"25_CR25","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1137\/0801035","volume":"1","author":"G. Schultz","year":"1991","unstructured":"Schultz, G., Meyer, R.: An interior-point method for block-angular optimization. SIAM J. on Opt. 1 (1991) 583\u2013682","journal-title":"SIAM J. on Opt."},{"key":"25_CR26","doi-asserted-by":"crossref","unstructured":"Wright, S. J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia, PA (1997)","DOI":"10.1137\/1.9781611971453"}],"container-title":["Lecture Notes in Computer Science","Vector and Parallel Processing \u2014 VECPAR 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44942-6_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T02:38:54Z","timestamp":1550371134000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44942-6_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540419990","9783540449423"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-44942-6_25","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}