{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T22:17:31Z","timestamp":1780611451764,"version":"3.54.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,2,19]],"date-time":"2010-02-19T00:00:00Z","timestamp":1266537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s10107-010-0341-2","type":"journal-article","created":{"date-parts":[[2010,2,18]],"date-time":"2010-02-18T05:56:08Z","timestamp":1266472568000},"page":"415-445","source":"Crossref","is-referenced-by-count":32,"title":["Quadratic regularizations in an interior-point method for primal block-angular problems"],"prefix":"10.1007","volume":"130","author":[{"given":"Jordi","family":"Castro","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jordi","family":"Cuesta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,2,19]]},"reference":[{"key":"341_CR1","unstructured":"Ali, A., Kennington, J.L.: Mnetgen program documentation. Technical Report 77003. Department of Industrial Engineering and Operations Research, Southern Methodist University, Dallas (1977)"},{"key":"341_CR2","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1080\/10556789908805754","volume":"11","author":"A. Altman","year":"1999","unstructured":"Altman A., Gondzio J.: Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization. Optim. Methods Softw. 11, 275\u2013302 (1999)","journal-title":"Optim. Methods Softw."},{"key":"341_CR3","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1287\/opre.1050.0262","volume":"54","author":"F. Babonneau","year":"2006","unstructured":"Babonneau F., du Merle O., Vial J.-P.: Solving large-scale linear multicommodity flow problems with an active set strategy and proximal-ACCPM. Oper. Res. 54, 184\u2013197 (2006)","journal-title":"Oper. Res."},{"key":"341_CR4","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1002\/nla.610","volume":"16","author":"S. Bellavia","year":"2009","unstructured":"Bellavia S., Gondzio J., Morini B.: Regularization and preconditioning of KKT systems arising in nonnegative least-squares problems. Numer. Linear Algebra Appl. 16, 39\u201361 (2009)","journal-title":"Numer. Linear Algebra Appl."},{"key":"341_CR5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1023\/B:COAP.0000026882.34332.1b","volume":"28","author":"L. Bergamaschi","year":"2004","unstructured":"Bergamaschi L., Gondzio J., Zilli G.: Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28, 149\u2013171 (2004)","journal-title":"Comput. Optim. Appl."},{"key":"341_CR6","volume-title":"Potential Function Methods for Approximately Solving Linear Programming Problems. Theory and Practice","author":"D. Bienstock","year":"2002","unstructured":"Bienstock D.: Potential Function Methods for Approximately Solving Linear Programming Problems. Theory and Practice. Kluwer, Boston (2002)"},{"key":"341_CR7","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s101070100254","volume":"91","author":"D. Bienstock","year":"2002","unstructured":"Bienstock D., Raskina O.: Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem. Math. Program. 91, 479\u2013492 (2002)","journal-title":"Math. Program."},{"key":"341_CR8","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1287\/opre.50.1.3.17780","volume":"50","author":"R.E. Bixby","year":"2002","unstructured":"Bixby R.E.: Solving real-world linear programs: a decade and more of progress. Oper. Res. 50, 3\u201315 (2002)","journal-title":"Oper. Res."},{"key":"341_CR9","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1287\/opre.38.2.240","volume":"38","author":"W.J. Carolan","year":"1990","unstructured":"Carolan W.J., Hill J.E., Kennington J.L., Niemi S., Wichmann S.J.: An empirical evaluation of the KORBX algorithms for military airlift applications. Oper. Res. 38, 240\u2013248 (1990)","journal-title":"Oper. Res."},{"key":"341_CR10","doi-asserted-by":"crossref","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. Optim. 10, 852\u2013877 (2000)","journal-title":"SIAM J. Optim."},{"key":"341_CR11","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1023\/B:ANOR.0000004761.99649.a5","volume":"124","author":"J. Castro","year":"2003","unstructured":"Castro J.: Solving difficult multicommodity problems through a specialized interior-point algorithm. Ann. Oper. Res. 124, 35\u201348 (2003)","journal-title":"Ann. Oper. Res."},{"key":"341_CR12","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-0-387-35699-0_10","volume-title":"System Modelling and Optimization XX","author":"J. Castro","year":"2003","unstructured":"Castro J.: Solving quadratic multicommodity problems through an interior-point algorithm. In: Sachs, E.W., Tichatschke, R. (eds) System Modelling and Optimization XX, pp. 199\u2013212. Kluwer, Boston (2003)"},{"key":"341_CR13","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10287-004-0029-2","volume":"2","author":"J. Castro","year":"2005","unstructured":"Castro J.: Quadratic interior-point methods in statistical disclosure control. Comput. Manag. Sci. 2, 107\u2013121 (2005)","journal-title":"Comput. Manag. Sci."},{"key":"341_CR14","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10589-006-9000-1","volume":"36","author":"J. Castro","year":"2007","unstructured":"Castro J.: An interior-point approach for primal block-angular problems. Comput. Optim. Appl. 36, 195\u2013219 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"341_CR15","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1287\/opre.50.2.260.436","volume":"50","author":"P. Chardaire","year":"2002","unstructured":"Chardaire P., Lisser A.: Simplex and interior point specialized algorithms for solving nonoriented multicommodity flow problems. Oper. Res. 50, 260\u2013276 (2002)","journal-title":"Oper. Res."},{"key":"341_CR16","first-page":"97","volume":"11\/12","author":"J. Czyzyk","year":"1999","unstructured":"Czyzyk J., Mehrotra S., Wagner M., Wright S.J.: PCx: an interior-point code for linear programming. Optim. Methods Softw. 11\/12, 97\u2013430 (1999)","journal-title":"Optim. Methods Softw."},{"key":"341_CR17","doi-asserted-by":"crossref","unstructured":"Fiacco, A.V., McCormick, G.P.: Nonlinear programming: Sequential Unconstrained Minimization Techniques. Wiley, New York (1968). Reprinted in Classics In Applied Mathematics series, SIAM, Philadelphia (1990)","DOI":"10.1137\/1.9781611971316"},{"key":"341_CR18","doi-asserted-by":"crossref","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. Comput. 11, 370\u2013393 (1999)","journal-title":"INFORMS J. Comput."},{"key":"341_CR19","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub G.H., Van Loan C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"341_CR20","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.: Parallel interior-point solver for structured linear programs. Math. Program. 96, 561\u2013584 (2003)","journal-title":"Math. Program."},{"key":"341_CR21","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01580610","volume":"60","author":"O. G\u00fcler","year":"1993","unstructured":"G\u00fcler O., Ye Y.: Convergence behaviour of some interior-point algorithms. Math. Program. 60, 215\u2013228 (1993)","journal-title":"Math. Program."},{"key":"341_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y. Nesterov","year":"2004","unstructured":"Nesterov Y.: Introductory Lectures on Convex Optimization: A Basic Course. Kluwer, Boston (2004)"},{"key":"341_CR23","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-Point Polynomial Algorithms in Convex Programming","author":"Y. Nesterov","year":"1994","unstructured":"Nesterov Y., Nemirovskii A.: Interior-Point Polynomial Algorithms in Convex Programming. SIAM, Philadelphia (1994)"},{"key":"341_CR24","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s10107-003-0392-8","volume":"99","author":"Y. Nesterov","year":"2004","unstructured":"Nesterov Y., Vial J.-P.: Augmented self-concordant barriers and nonlinear optimization problems with finite complexity. Math. Program. 99, 149\u2013174 (2004)","journal-title":"Math. Program."},{"key":"341_CR25","doi-asserted-by":"crossref","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, 1034\u20131056 (1993)","journal-title":"SIAM J. Sci. Comput."},{"key":"341_CR26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.laa.2004.08.019","volume":"394","author":"A.R.L. Oliveira","year":"2005","unstructured":"Oliveira A.R.L., Sorensen D.C.: A new class of preconditioners for large-scale linear systems from interior point methods for linear programming. Linear Algebra Appl. 394, 1\u201324 (2005)","journal-title":"Linear Algebra Appl."},{"key":"341_CR27","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1287\/mnsc.46.1.126.15132","volume":"46","author":"A. Ouorou","year":"2000","unstructured":"Ouorou A., Mahey M., Vial J.-P.: A survey of algorithms for convex multicommodity flow problems. Manag. Sci. 46, 126\u2013147 (2000)","journal-title":"Manag. Sci."},{"key":"341_CR28","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"R.T. Rockafellar","year":"1976","unstructured":"Rockafellar R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"341_CR29","unstructured":"Saunders, M.A., Tomlin, J.A.: Solving regularized linear programs using barrier methods and KKT systems. Technical Report SOL 96-4. Department of Operations Research, Stanford University (1996)"},{"key":"341_CR30","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/BF00940319","volume":"74","author":"R. Setiono","year":"1992","unstructured":"Setiono R.: Interior proximal point algorithm for linear programs. J. Optim. Theory Appl. 74, 425\u2013444 (1992)","journal-title":"J. Optim. Theory Appl."},{"key":"341_CR31","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1137\/0805005","volume":"5","author":"R.J. Vanderbei","year":"1995","unstructured":"Vanderbei R.J.: Symmetric quasidefinite matrices. SIAM J. Optim. 5, 100\u2013113 (1995)","journal-title":"SIAM J. Optim."},{"key":"341_CR32","volume-title":"Primal-Dual Interior-Point Methods","author":"S.J. Wright","year":"1996","unstructured":"Wright S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1996)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0341-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-010-0341-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0341-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:50:07Z","timestamp":1559123407000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-010-0341-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,19]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["341"],"URL":"https:\/\/doi.org\/10.1007\/s10107-010-0341-2","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2,19]]}}}