{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T04:10:04Z","timestamp":1752379804165,"version":"3.41.2"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[2003,1]]},"DOI":"10.1023\/a:1021845931805","type":"journal-article","created":{"date-parts":[[2003,3,21]],"date-time":"2003-03-21T18:56:02Z","timestamp":1048272962000},"page":"37-61","source":"Crossref","is-referenced-by-count":1,"title":["Multiple Cuts with a Homogeneous Analytic Center Cutting Plane Method"],"prefix":"10.1007","volume":"24","author":[{"given":"Olivier","family":"P\u00e9ton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Philippe","family":"Vial","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5110703_CR1","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1023\/A:1018318117350","volume":"11","author":"O. du Merle","year":"1998","unstructured":"O. du Merle, J.-L. Goffin, and J.-Ph. Vial, \u201cOn Improvements to the analytic center cutting plane method,\u201d Computational Optimization and Applications, vol. 11, pp. 37\u201352, 1998.","journal-title":"Computational Optimization and Applications"},{"key":"5110703_CR2","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1137\/S1052623498340266","volume":"11","author":"J.-L. Goffin","year":"2000","unstructured":"J.-L. Goffin and J.-Ph. Vial, \u201cMultiple cuts in the analytic center cutting plane method,\u201d SIAM Journal on Optimization, vol. 11, pp. 266\u2013288, 2000.","journal-title":"SIAM Journal on Optimization"},{"key":"5110703_CR3","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01585162","volume":"62","author":"K.L. Jones","year":"1993","unstructured":"K.L. Jones, I.J. Lustig, J.M. Farvolden, and W.B. Powell, \u201cMulticommodity network flows: The impact of formulation on decomposition,\u201d Mathematical Programming, vol. 62, pp. 95\u2013117, 1993.","journal-title":"Mathematical Programming"},{"key":"5110703_CR4","first-page":"697","volume":"4","author":"Z.-Q. Luo","year":"1994","unstructured":"Z.-Q. Luo, \u201cAnalysis of a cutting plane method that uses weighted analytic center and multiple cuts,\u201d SIAM Journal on Optimization, vol. 4, pp. 697\u2013716, 1994.","journal-title":"SIAM Journal on Optimization"},{"key":"5110703_CR5","volume-title":"Informational Complexity and Efficient Methods for Solution of Convex Extremal Problems","author":"A. Nemirovsky","year":"1983","unstructured":"A. Nemirovsky and D. Yudin, Informational Complexity and Efficient Methods for Solution of Convex Extremal Problems, J. Wiley & Sons: New York, 1983."},{"key":"5110703_CR6","unstructured":"Yu. Nesterov, \u201cIntroductory lectures on convex optimization,\u201d Unpublished manuscript, Louvain, Belgium, 1996."},{"key":"5110703_CR7","volume-title":"Interior Point Polynomial Algorithms in Convex Programming: Theory and Applications","author":"Y. Nesterov","year":"1994","unstructured":"Yu. Nesterov and A. Nemirovsky, Interior Point Polynomial Algorithms in Convex Programming: Theory and Applications, SIAM: Philadelphia, 1994."},{"key":"5110703_CR8","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1080\/10556789908805753","volume":"11\/12","author":"Y. Nesterov","year":"1999","unstructured":"Yu. Nesterov, O. P\u00e9ton, and J.-Ph. Vial, \u201cHomogeneous analytic center cutting plane methods with approximate centers,\u201d Optimization methods and software, vol. 11\/12, pp. 243\u201373, 1999.","journal-title":"Optimization methods and software"},{"key":"5110703_CR9","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1137\/S1052623497324813","volume":"9","author":"Y. Nesterov","year":"1999","unstructured":"Yu. Nesterov and J.-Ph. Vial, \u201cHomogeneous analytic center cutting plane methods for convex problems and variational inequalities,\u201d SIAM Journal on Optimization, vol. 9, pp. 707\u2013728, 1999.","journal-title":"SIAM Journal on Optimization"},{"key":"5110703_CR10","series-title":"Logilab Technical Report","volume-title":"Augmented self-concordant barriers and nonlinear optimization problems with finite complexity","author":"Y. Nesterov","year":"2000","unstructured":"Yu. Nesterov and J.-Ph. Vial, \u201cAugmented self-concordant barriers and nonlinear optimization problems with finite complexity,\u201d Logilab Technical Report, University of Geneva, Switzerland, 2000."},{"key":"5110703_CR11","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0025-5610(96)00075-5","volume":"78","author":"Y. Ye","year":"1997","unstructured":"Y. Ye, \u201cComplexity analysis of the analytic center cutting plane method that uses multiple cuts,\u201d Mathematical Programming, vol. 78, pp. 85\u2013104, 1997.","journal-title":"Mathematical Programming"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021845931805.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1021845931805\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021845931805.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:32:09Z","timestamp":1752377529000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1021845931805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["5110703"],"URL":"https:\/\/doi.org\/10.1023\/a:1021845931805","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}