{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T02:57:43Z","timestamp":1770433063696,"version":"3.49.0"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,6,1]],"date-time":"1996-06-01T00:00:00Z","timestamp":833587200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1996,6]]},"DOI":"10.1007\/bf02592216","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T15:56:58Z","timestamp":1175183818000},"page":"291-341","source":"Crossref","is-referenced-by-count":65,"title":["A new algorithm for minimizing convex functions over convex sets"],"prefix":"10.1007","volume":"73","author":[{"given":"Pravin M.","family":"Vaidya","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02592216_CR1","series-title":"Phoenix Science Series","volume-title":"Lectures on the Calculus of Variations","author":"G.A. Bliss","year":"1946","unstructured":"G.A. Bliss,Lectures on the Calculus of Variations, Phoenix Science Series (The University of Chicago Press, Chicago, IL, 1946)."},{"key":"BF02592216_CR2","volume-title":"Several Complex Variables","author":"S. Bochner","year":"1948","unstructured":"S. Bochner and W.T. Martin,Several Complex Variables (Princeton University Press, Princeton, NJ, 1948)."},{"key":"BF02592216_CR3","doi-asserted-by":"crossref","unstructured":"D. Coppersmith and S. Winograd, \u201cMatrix multiplication via arithmetic progressions,\u201dProceedings 19th Annual ACM Symposium Theory of Computing (1987) pp. 1\u20136.","DOI":"10.1145\/28395.28396"},{"key":"BF02592216_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M. Grotschel","year":"1988","unstructured":"M. Grotschel, L. Lovasz and A. Schrijver,Geometric Algorithms and Combinatorial Optimization (Springer, Berlin, 1988)."},{"key":"BF02592216_CR5","volume-title":"Mathematical Programming: Theory and Algorithms","author":"M. Minoux","year":"1986","unstructured":"M. Minoux,Mathematical Programming: Theory and Algorithms (Wiley, New York, 1986)."},{"key":"BF02592216_CR6","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01580724","volume":"40","author":"J. Renegar","year":"1988","unstructured":"J. Renegar, \u201cA polynomial-time algorithm based on Newton's method for linear programming,\u201dMathematical Programming 40 (1988) 59\u201393.","journal-title":"Mathematical Programming"},{"key":"BF02592216_CR7","doi-asserted-by":"crossref","unstructured":"P.M. Vaidya, \u201cAn algorithm for linear programming that requires O(((m+n)n 2+(m+n)1.5 n)L) arithmetic operations,\u201dProceedings 19th Annual ACM Symposium Theory of Computing (1987) pp. 29\u201338; also inMathematical Programming 47 (1990) 175\u2013201.","DOI":"10.1007\/BF01580859"},{"key":"BF02592216_CR8","unstructured":"P.M. Vaidya, \u201cSpeeding-up linear programming using fast matrix multiplication,\u201dProceedings 30th Annual IEEE Symposium Foundations of Computer Science (1989) pp. 338\u2013343."},{"key":"BF02592216_CR9","doi-asserted-by":"crossref","unstructured":"P.M. Vaidya, \u201cA new algotrithm for minimizing convex functions over convex sets,\u201dProceedings 30th Annual IEEE Symposium Foundations of Computer Science (1989) pp. 332\u2013337.","DOI":"10.1109\/SFCS.1989.63499"},{"key":"BF02592216_CR10","first-page":"6","volume-title":"An analytical center for polyhedrons and new classes of global algorithms for linear (smooth convex) programming","author":"Gy. Sonevand","year":"1989","unstructured":"Gy. Sonevand, \u201cAn analytical center for polyhedrons and new classes of global algorithms for linear (smooth convex) programming,\u201d Preprint, Department of Numerical Analysis, Institute of Mathematics, Eotvos University (Budapest, 1989) pp. 6\u20138."},{"key":"BF02592216_CR11","series-title":"CORE Discussion Paper 8829","volume-title":"Cutting planes and column generation techniques with the projective algorithm","author":"J.L. Goffin","year":"1988","unstructured":"J.L. Goffin and J.P. Vial, \u201cCutting planes and column generation techniques with the projective algorithm\u201d, CORE Discussion Paper 8829, CORE, Universite Catholique de Louvain (Louvain, Belgium, 1988)."},{"key":"BF02592216_CR12","series-title":"Working paper","volume-title":"A potential reduction algorithm allowing column generation","author":"Y. Ye","year":"1989","unstructured":"Y. Ye, \u201cA potential reduction algorithm allowing column generation\u201d, Working paper, Department of Management Sciences, University of Iowa (Iowa City, IA, 1989)."},{"key":"BF02592216_CR13","unstructured":"S.P. Tarasov, L.G. Khachiyan and I.I. Erlich, \u201cThe method of inscribed ellipsoids,\u201dSoviet Mathematics Doklady 37(1) (1988)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592216.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02592216\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592216","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:37:53Z","timestamp":1558395473000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02592216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,6]]},"references-count":13,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,6]]}},"alternative-id":["BF02592216"],"URL":"https:\/\/doi.org\/10.1007\/bf02592216","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,6]]}}}