{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T22:18:12Z","timestamp":1780611492035,"version":"3.54.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2007,2,21]],"date-time":"2007-02-21T00:00:00Z","timestamp":1172016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2007,3,27]]},"DOI":"10.1007\/s10589-006-9000-1","type":"journal-article","created":{"date-parts":[[2007,2,20]],"date-time":"2007-02-20T21:47:57Z","timestamp":1172008077000},"page":"195-219","source":"Crossref","is-referenced-by-count":22,"title":["An interior-point approach for primal block-angular problems"],"prefix":"10.1007","volume":"36","author":[{"given":"Jordi","family":"Castro","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,2,21]]},"reference":[{"key":"9000_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":"9000_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":"E.D. Andersen","year":"1996","unstructured":"Andersen, E.D., Gondzio, J., M\u00e9sz\u00e1ros, C., Xu, X.: Implementation of interior point methods for large scale linear programming. In: Terlaky, T. (ed.) Interior Point Methods in Mathematical Programming, pp. 189\u2013252. Kluwer, Dordrecht (1996)"},{"key":"9000_CR3","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":"9000_CR4","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":"9000_CR5","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":"9000_CR6","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":"9000_CR7","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/978-0-387-35514-6_2","volume-title":"System Modelling and Optimization. Methods, Theory and Applications","author":"R.E. Bixby","year":"2000","unstructured":"Bixby, R.E., Fenelon, M., Gu, Z., Rothberg, E., Wunderling, R.: MIP: Theory and practice\u2014Closing the gap. In: Powell, M.J.D., Scholtes, S. (eds.) System Modelling and Optimization. Methods, Theory and Applications, pp. 19\u201349. Kluwer, Boston (2000)"},{"key":"9000_CR8","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":"9000_CR9","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":"9000_CR10","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":"9000_CR11","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":"9000_CR12","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":"9000_CR13","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.ejor.2004.08.034","volume":"171","author":"J. Castro","year":"2006","unstructured":"Castro, J.: Minimum-distance controlled perturbation methods for large-scale tabular data protection. Eur. J. Oper. Res. 171, 39\u201352 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9000_CR14","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":"9000_CR15","unstructured":"Chin, P.: Iterative algorithm for solving linear programming from engineering applications. Ph.D. thesis, University of Waterloo (1995)"},{"key":"9000_CR16","unstructured":"Gondzio, J., Grothey, A.: Exploiting structure in parallel implementation of interior point methods for optimization. Technical Report MS-04-004, School of Mathematics, University of Edinburgh (2005)"},{"key":"9000_CR17","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/0377-2217(93)E0323-P","volume":"80","author":"J. Gondzio","year":"1995","unstructured":"Gondzio, J., Makowski, M.: Solving a class of LP problems with a primal\u2013dual logarithmic barrier method. Eur. J. Oper. Res. 80, 184\u2013192 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"9000_CR18","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":"9000_CR19","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1287\/mnsc.46.5.693.12042","volume":"46","author":"J. Mamer","year":"2000","unstructured":"Mamer, J., McBride, R.: A decomposition bases pricing procedure for large scale linear programs: an application to the linear multicommodity flow problem. Manag. Sci. 46, 693\u2013709 (2000)","journal-title":"Manag. Sci."},{"key":"9000_CR20","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":"9000_CR21","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":"9000_CR22","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1137\/0803025","volume":"3","author":"M.G.C. Resende","year":"1993","unstructured":"Resende, M.G.C., Veiga, G.: An implementation of the dual affine scaling algorithm for minimum-cost flow on bipartite uncapacitated networks. SIAM J. Optim. 3, 516\u2013537 (1993)","journal-title":"SIAM J. Optim."},{"key":"9000_CR23","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1145\/77600.77620","volume":"37","author":"F. Shahrokhi","year":"1990","unstructured":"Shahrokhi, F., Matula, D.W.: The maximum concurrent flow problem. J. ACM 37, 318\u2013334 (1990)","journal-title":"J. ACM"},{"key":"9000_CR24","volume-title":"Linear Programming: Foundations and Extensions","author":"R.J. Vanderbei","year":"1996","unstructured":"Vanderbei, R.J.: Linear Programming: Foundations and Extensions. Kluwer, Boston (1996)"},{"key":"9000_CR25","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1023\/A:1016614603137","volume":"25","author":"W. Wang","year":"2000","unstructured":"Wang, W., O\u2019Leary, D.P.: Adaptive use of iterative methods in predictor\u2013corrector interior point methods for linear programming. Numer. Algorithms 25, 387\u2013406 (2000)","journal-title":"Numer. Algorithms"},{"key":"9000_CR26","volume-title":"Primal\u2013Dual Interior-Point Methods","author":"S.J. Wright","year":"1996","unstructured":"Wright, S.J.: Primal\u2013Dual Interior-Point Methods. SIAM, Philadelphia (1996)"},{"key":"9000_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10556789808805699","volume":"10","author":"Y. Zhang","year":"1998","unstructured":"Zhang, Y.: Solving large-scale linear programs by interior-point methods under the MATLAB environment. Optim. Methods Software 10, 1\u201331 (1998)","journal-title":"Optim. Methods Software"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-006-9000-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-006-9000-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-006-9000-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:30Z","timestamp":1559302590000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-006-9000-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2,21]]},"references-count":27,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2007,3,27]]}},"alternative-id":["9000"],"URL":"https:\/\/doi.org\/10.1007\/s10589-006-9000-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2,21]]}}}