{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T13:23:41Z","timestamp":1769001821330,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,12,16]],"date-time":"2008-12-16T00:00:00Z","timestamp":1229385600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2009,5]]},"DOI":"10.1007\/s10287-008-0090-3","type":"journal-article","created":{"date-parts":[[2008,12,15]],"date-time":"2008-12-15T20:31:08Z","timestamp":1229373068000},"page":"135-160","source":"Crossref","is-referenced-by-count":57,"title":["Exploiting structure in parallel implementation of interior point methods for optimization"],"prefix":"10.1007","volume":"6","author":[{"given":"Jacek","family":"Gondzio","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Grothey","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,12,16]]},"reference":[{"issue":"12","key":"90_CR1","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1080\/10556789908805754","volume":"11","author":"A Altman","year":"1999","unstructured":"Altman A, Gondzio J (1999) Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization. Optim Methods Softw 11(12): 275\u2013302","journal-title":"Optim Methods Softw"},{"key":"90_CR2","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/978-1-4613-3449-1_6","volume-title":"Interior point methods in mathematical programming","author":"ED Andersen","year":"1996","unstructured":"Andersen ED, Gondzio J, M\u00e9sz\u00e1ros C, Xu X (1996) Implementation of interior point methods for large scale linear programming. In: Terlaky T (eds) Interior point methods in mathematical programming. Kluwer Academic Publishers, New York, pp 189\u2013252"},{"key":"90_CR3","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1007\/BF01389335","volume":"55","author":"M Arioli","year":"1989","unstructured":"Arioli M, Duff IS, de Rijk PPM (1989) On the augmented system approach to sparse least-squares problems. Numerische Mathematik 55: 667\u2013684","journal-title":"Numerische Mathematik"},{"key":"90_CR4","unstructured":"Benson S, McInnes LC, Mor\u00e9 JJ (2001) TAO users manual. Tech. Rep. ANL\/MCS-TM-249, Argonne National Laboratory"},{"key":"90_CR5","first-page":"1","volume":"17","author":"J Birge","year":"1987","unstructured":"Birge J, Dempster M, Gassmann H, Gunn E, King A, Wallace S (1987) A standard input format for multiperiod stochastic linear programs. Comm Algorithms Newslett 17: 1\u201319","journal-title":"Comm Algorithms Newslett"},{"key":"90_CR6","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1287\/mnsc.34.12.1472","volume":"34","author":"JR Birge","year":"1988","unstructured":"Birge JR, Qi L (1988) Computing block-angular Karmarkar projections with applications to stochastic programming. Manage Sci 34: 1472\u20131479","journal-title":"Manage Sci"},{"key":"90_CR7","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/S0167-8191(03)00015-2","volume":"29","author":"J Blomvall","year":"2003","unstructured":"Blomvall J (2003) A mulitstage stochastic programming algorithm suitable for parallel computing. Parallel Comput 29: 431\u2013445","journal-title":"Parallel Comput"},{"key":"90_CR8","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1016\/S0377-2217(02)00301-6","volume":"143","author":"J Blomvall","year":"2002","unstructured":"Blomvall J, Lindberg PO (2002) A Riccati-based primal interior point solver for multistage stochastic programming. Eur J Oper Res 143: 452\u2013461","journal-title":"Eur J Oper Res"},{"key":"90_CR9","unstructured":"Colombo M, Gondzio J, Grothey A (2006) A warm-start approach for large-scale stochastic linear programs. Technical Report MS-06-004, School of Mathematics, University of Edinburgh, Edinburgh EH9 3JZ, Scotland, UK, August"},{"key":"90_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An introduction to support vector machines and other kernel based learning methods","author":"N Cristianini","year":"2000","unstructured":"Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel based learning methods. Cambridge University Press, London"},{"key":"90_CR11","volume-title":"High performance algorithms and software in nonlinear optimization","year":"1998","unstructured":"De Leone V., Murli A., Pardalos P., Toraldo G (eds) (1998) High performance algorithms and software in nonlinear optimization. Kluwer Academic Publisher, New York"},{"key":"90_CR12","volume-title":"Direct methods for sparse matrices","author":"IS Duff","year":"1987","unstructured":"Duff IS, Erisman AM, Reid JK (1987) Direct methods for sparse matrices. Oxford University Press, New York"},{"key":"90_CR13","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1137\/S1052623400374379","volume":"13","author":"MC Ferris","year":"2003","unstructured":"Ferris MC, Munson TS (2003) Interior point methods for massive support vector machines. SIAM J Optim 13: 783\u2013804","journal-title":"SIAM J Optim"},{"key":"90_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/1031001","volume":"31","author":"A George","year":"1989","unstructured":"George A, Liu JWH (1989) The evolution of the minimum degree ordering algorithm. SIAM Rev 31: 1\u201319","journal-title":"SIAM Rev"},{"key":"90_CR15","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/641876.641880","volume":"29","author":"EM Gertz","year":"2003","unstructured":"Gertz EM, Wright SJ (2003) Object-oriented software for quadratic programming. ACM Trans Math Softw 29: 58\u201381","journal-title":"ACM Trans Math Softw"},{"key":"90_CR16","doi-asserted-by":"crossref","first-page":"842","DOI":"10.1137\/S1052623401393141","volume":"13","author":"J Gondzio","year":"2003","unstructured":"Gondzio J, Grothey A (2003) Reoptimization with the primal\u2013dual interior point method. SIAM J Optim 13: 842\u2013864","journal-title":"SIAM J Optim"},{"key":"90_CR17","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/11752578_62","volume-title":"Parallel Processing and Applied Mathematics. vol 3911","author":"J Gondzio","year":"2006","unstructured":"Gondzio J, Grothey A (2006a) Direct solution of linear systems of size 109 arising in optimization with interior point methods. In: Wyrzykowski R (eds) Parallel Processing and Applied Mathematics. vol 3911. Lecture Notes in Computer Science, Springer, pp 513\u2013525"},{"key":"90_CR18","unstructured":"Gondzio J, Grothey A (2006b), Solving distribution planning problems with the interior point method. Technical Report MS-06-001, School of Mathematics, University of Edinburgh, Edinburgh EH9 3JZ, Scotland, UK, February"},{"key":"90_CR19","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10479-006-0139-z","volume":"152","author":"J Gondzio","year":"2007","unstructured":"Gondzio J, Grothey A (2007a) Parallel interior point solver for structured quadratic programs: Application to financial planning problems. Ann Oper Res 152: 319\u2013339","journal-title":"Ann Oper Res"},{"key":"90_CR20","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1016\/j.ejor.2006.03.006","volume":"181","author":"J Gondzio","year":"2007","unstructured":"Gondzio J, Grothey A (2007a) Solving nonlinear portfolio optimization problems with the primal\u2013dual interior point method. Eur J Oper Res 181: 1019\u20131029","journal-title":"Eur J Oper Res"},{"key":"90_CR21","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/s10107-003-0379-5","volume":"96","author":"J Gondzio","year":"2003","unstructured":"Gondzio J, Sarkissian R (2003) Parallel interior point solver for structured linear programs. Math Program 96: 561\u2013584","journal-title":"Math Program"},{"key":"90_CR22","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1137\/S1052623494263609","volume":"6","author":"MD Grigoriadis","year":"1996","unstructured":"Grigoriadis MD, Khachiyan LG (1996) An interior point method for bordered block-diagonal linear programs. SIAM J Optim 6: 913\u2013932","journal-title":"SIAM J Optim"},{"key":"90_CR23","first-page":"147","volume-title":"Parallel scientific computing and optimization: advances and applications. Springer optimization and its applications, vol 27","author":"A Grothey","year":"2009","unstructured":"Grothey A, Hogg J, Woodsend K, Colombo M, Gondzio J (2009) A structure-conveying parallelisable modelling language for mathematical programming. In: Ciegis R, Henty D, K\u00e5gstr\u00f6m B, \u017dilinskas J (eds) Parallel scientific computing and optimization: advances and applications. Springer optimization and its applications, vol 27. Springer, Berlin, pp 147\u2013158"},{"key":"90_CR24","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1021858008222","volume":"24","author":"J Linderoth","year":"2003","unstructured":"Linderoth J, Wright SJ (2003) Decomposition algorithms for stochastic programming on a computational grid. Comput Optim Appl 24: 207\u2013250","journal-title":"Comput Optim Appl"},{"key":"90_CR25","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00253804","volume":"1","author":"IJ Lustig","year":"1992","unstructured":"Lustig IJ, Li G (1992) An implementation of a parallel primal\u2013dual interior point method for multicommodity flow problems. Comput Optim Appl 1: 141\u2013161","journal-title":"Comput Optim Appl"},{"key":"90_CR26","doi-asserted-by":"crossref","unstructured":"Meza J, Oliva R, Hough P, Williams P (2007) OPT++: An object oriented toolkit for nonlinear optimization. ACM Transactions on Mathematical Software 33, p. 12. Article 12, 27 pages","DOI":"10.1145\/1236463.1236467"},{"key":"90_CR27","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/S0167-8191(03)00012-7","volume":"29","author":"A Migdalas","year":"2003","unstructured":"Migdalas A, Toraldo G, Kumar V (2003) Parallel computing in numerical optimization. Parallel Comput 29: 373\u2013373","journal-title":"Parallel Comput"},{"key":"90_CR28","first-page":"363","volume-title":"Stochastic optimization: algorithms and applications","author":"M Steinbach","year":"2000","unstructured":"Steinbach M (2000) Hierarchical sparsity in multistage convex stochastic programs. In: Uryasev S, Pardalos PM (eds) Stochastic optimization: algorithms and applications. Kluwer Academic Publishers, New York, pp 363\u2013388"},{"key":"90_CR29","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1137\/0805005","volume":"5","author":"RJ Vanderbei","year":"1995","unstructured":"Vanderbei RJ (1995) Symmetric quasidefinite matrices. SIAM J Optim 5: 100\u2013113","journal-title":"SIAM J Optim"},{"key":"90_CR30","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal\u2013dual interior-point methods","author":"SJ Wright","year":"1997","unstructured":"Wright SJ (1997) Primal\u2013dual interior-point methods. SIAM, Philadelphia"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-008-0090-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10287-008-0090-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-008-0090-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T12:12:47Z","timestamp":1559131967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10287-008-0090-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,16]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["90"],"URL":"https:\/\/doi.org\/10.1007\/s10287-008-0090-3","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12,16]]}}}