{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T01:37:20Z","timestamp":1768527440429,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1983,9,1]],"date-time":"1983-09-01T00:00:00Z","timestamp":431222400000},"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":[[1983,9]]},"DOI":"10.1007\/bf02591966","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T15:36:08Z","timestamp":1175182568000},"page":"83-106","source":"Crossref","is-referenced-by-count":51,"title":["An ellipsoid algorithm for nonlinear programming"],"prefix":"10.1007","volume":"27","author":[{"given":"J. G.","family":"Ecker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Kupferschmid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02591966_CR1","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/978-1-4615-8285-4_21","volume-title":"Advances in geometric programming","author":"M. Avriel","year":"1980","unstructured":"M. Avriel and J.D. Barrett, \u201cOptimal design of pitched laminated wood beams\u201d, in: M. Avriel, ed.,Advances in geometric programming (Plenum Press, New York and London, 1980) pp. 407\u2013419."},{"key":"BF02591966_CR2","series-title":"Report ADTC-72-20","volume-title":"Some computational experience with a modified convex simplex algorithm for geometric programming","author":"P.A. Beck","year":"1972","unstructured":"P.A. Beck and J.G. Ecker, \u201cSome computational experience with a modified convex simplex algorithm for geometric programming\u201d, Report ADTC-72-20, Armament Development and Test Center, USAF Systems Command (Eglin AFB, Florida, 1972)."},{"key":"BF02591966_CR3","volume-title":"Optimality in nonlinear programming","author":"A. Ben-Israel","year":"1981","unstructured":"A. Ben-Israel, A. Ben-Tal and S. Zlobeo,Optimality in nonlinear programming (Wiley, New York, 1981)."},{"key":"BF02591966_CR4","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1287\/opre.29.6.1039","volume":"29","author":"R.G. Bland","year":"1981","unstructured":"R.G. Bland, D. Goldfarb and M.J. Todd, \u201cThe ellipsoid method: a survey\u201d,Operations Research 29 (1981) 1039\u20131091.","journal-title":"Operations Research"},{"key":"BF02591966_CR5","series-title":"IBM New York Scientific Center Report 320-2949","volume-title":"A comparative study on nonlinear programming codes","author":"A.R. Colville","year":"1968","unstructured":"A.R. Colville, \u201cA comparative study on nonlinear programming codes,\u201d IBM New York Scientific Center Report 320-2949, International Business Machines Corporation (New York, 1968)."},{"key":"BF02591966_CR6","series-title":"Applied Mathematics Division Technical Memorandum","volume-title":"Test problems for constrained nonlinear mathematical programming algorithms","author":"L.W. Cornwell","year":"1978","unstructured":"L.W. Cornwell, P.A. Hutchison, M. Minkoff and H.K. Schultz, \u201cTest problems for constrained nonlinear mathematical programming algorithms\u201d Applied Mathematics Division Technical Memorandum 320, Argonne National Laboratory (Argonne, IL, 1978)."},{"key":"BF02591966_CR7","first-page":"1","volume":"13","author":"G.B. Dantzig","year":"1980","unstructured":"G.B. Dantzig, \u201cKhachian's algorithm: a comment\u201d,SIAM News 13 (1980) 1, 4.","journal-title":"SIAM News"},{"key":"BF02591966_CR8","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/BF01580667","volume":"10","author":"R.S. Dembo","year":"1976","unstructured":"R.S. Dembo, \u201cA set of geometric programming test problems and their solutions\u201d,Mathematical Programming 10 (1976) 192\u2013213.","journal-title":"Mathematical Programming"},{"key":"BF02591966_CR9","volume-title":"Geometric programming","author":"R.J. Duffin","year":"1967","unstructured":"R.J. Duffin, E.L. Peterson and C.M. Zener,Geometric programming (Wiley, New York, 1967)."},{"key":"BF02591966_CR10","series-title":"UTME-TP 7204","volume-title":"Testing and evaluation of numerical methods for design optimization","author":"E.D. Eason","year":"1972","unstructured":"E.D. Eason and R.G. Fenton, \u201cTesting and evaluation of numerical methods for design optimization\u201d, UTME-TP 7204, University of Toronto (Toronto, Canada, 1972)."},{"key":"BF02591966_CR11","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1287\/mnsc.21.6.658","volume":"21","author":"J.G. Ecker","year":"1975","unstructured":"J.G. Ecker, \u201cA geometric programming model for optimal allocation of stream dissolved oxygen\u201d,Management Science 21 (1975) 658\u2013668.","journal-title":"Management Science"},{"key":"BF02591966_CR12","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1137\/0128046","volume":"28","author":"J.G. Ecker","year":"1975","unstructured":"J.G. Ecker and R.D. Niemi, \u201cA dual method for quadratic programs with quadratic constraints\u201d,SIAM Journal of Applied Mathematics 28 (1975) 568\u2013576.","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"BF02591966_CR13","volume-title":"NAG Fortran Library Manual, Mark 7","author":"L. Fox","year":"1978","unstructured":"L. Fox and J.H. Wilkinson, NAG Fortran Library Manual, Mark 7, Numerical Algorithms Group Ltd. (Oxford, England, 1978)."},{"key":"BF02591966_CR14","volume-title":"Introduction to numerical analysis","author":"C.E. Froberg","year":"1965","unstructured":"C.E. Froberg,Introduction to numerical analysis (Addison-Wesley, Reading, MA, 1965)."},{"key":"BF02591966_CR15","volume-title":"Numerical methods for constrainted minimization","year":"1974","unstructured":"P.E. Gill and W. Murray, eds.,Numerical methods for constrainted minimization (Academic Press, New York, 1974)."},{"key":"BF02591966_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01583776","volume":"23","author":"D. Goldfarb","year":"1982","unstructured":"D. Goldfarb and M.J. Todd, \u201cModifications and implementation of the ellipsoid algorithm for linear programming\u201d,Mathematical Programming 23 (1982) 1\u201319.","journal-title":"Mathematical Programming"},{"key":"BF02591966_CR17","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/BF01589332","volume":"20","author":"J. Hald","year":"1981","unstructured":"J. Hald and K. Madsen, \u201cMethods for minimax optimization\u201d,Mathematical Programming 20 (1981) 49\u201362.","journal-title":"Mathematical Programming"},{"key":"BF02591966_CR18","volume-title":"Applied nonlinear programming","author":"D.M. Himmelblau","year":"1972","unstructured":"D.M. Himmelblau,Applied nonlinear programming (McGraw-Hill, New York, 1972)."},{"key":"BF02591966_CR19","volume-title":"SRCC Report 113","author":"A. Holzman","year":"1969","unstructured":"A. Holzman, SRCC Report 113, U.S. Steel Company (Pittsburgh, PA, 1969)."},{"key":"BF02591966_CR20","first-page":"25","volume":"13","author":"D.B. Iudin","year":"1977","unstructured":"D.B. Iudin and A.S. Nemirovskii, \u201cInformational complexity and effective methods for solving convex extremal problems\u201d,Matekon 13 (1977) 25\u201345.","journal-title":"Matekon"},{"key":"BF02591966_CR21","first-page":"191","volume":"20","author":"L.G. Khachian","year":"1979","unstructured":"L.G. Khachian, \u201cA polynomial algorithm in linear programming\u201d,Soviet Mathematics Doklady 20 (1979) 191\u2013194.","journal-title":"Soviet Mathematics Doklady"},{"key":"BF02591966_CR22","volume-title":"An ellipsoid algorithm for convex programming","author":"M. Kupferschmid","year":"1981","unstructured":"M. Kupferschmid, \u201cAn ellipsoid algorithm for convex programming\u201d, Ph.D. Dissertation, Rensselaer Polytechnic Institute (Troy, NY, 1981)."},{"key":"BF02591966_CR23","series-title":"Technical Report 82-001","volume-title":"Test problems for nonlinear programming","author":"M. Kupferschmid","year":"1982","unstructured":"M. Kupferschmid and J.G. Ecker, \u201cTest problems for nonlinear programming\u201d, Technical Report 82-001, Voorhees Computing Center, Rensselaer Polytechnic Institute, (Troy, NY, 1982)."},{"key":"BF02591966_CR24","doi-asserted-by":"crossref","first-page":"208","DOI":"10.2307\/2001916","volume":"10","author":"D.E. Muller","year":"1956","unstructured":"D.E. Muller, \u201cA method for solving algebraic equations using an automatic computer\u201d,Mathematical Tables and Other Aids to Computation 10 (1956) 208\u2013215.","journal-title":"Mathematical Tables and Other Aids to Computation"},{"key":"BF02591966_CR25","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF00933406","volume":"26","author":"M. Ratner","year":"1978","unstructured":"M. Ratner, L.S. Lasdon and A. Jain, \u201cSolving geometric programs using GRG: results and comparisons\u201d,Journal of Optimization Theory and Applications 26 (1978) 253\u2013264.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02591966_CR26","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/978-1-4615-8285-4_14","volume-title":"Advances in geometric programming","author":"M.J. Rijckaert","year":"1980","unstructured":"M.J. Rijckaert and X.M. Martens, \u201cComparison of generalized geometric programming algorithms\u201d, in: M. Avriel, ed.,Advances in geometric programming (Plenum Press, New York and London, 1980) pp. 283\u2013320."},{"key":"BF02591966_CR27","volume-title":"The utility of nonlinear programming algorithms","author":"E. Sandgren","year":"1977","unstructured":"E. Sandgren, \u201cThe utility of nonlinear programming algorithms\u201d, Ph.D. Dissertation, Purdue University (West Lafayette, IN, 1977)."},{"key":"BF02591966_CR28","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1007\/BF01071394","volume":"12","author":"N.Z. Shor","year":"1977","unstructured":"N.Z. Shor, \u201cCut-off method with space extension in convex programming problems\u201d,Cybernetics 12 (1977) 94\u201396.","journal-title":"Cybernetics"},{"key":"BF02591966_CR29","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1007\/BF01068854","volume":"13","author":"N. Z. Shor","year":"1977","unstructured":"N. Z. Shor, \u201cNew development trends in nondifferentiable optimization\u201d,Cybernetics 13 (1977) 881\u2013886.","journal-title":"Cybernetics"},{"key":"BF02591966_CR30","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1007\/BF01068900","volume":"15","author":"N.Z. Shor","year":"1980","unstructured":"N.Z. Shor and V.I. Gershovich, \u201cFamily of algorithms for solving convex programming problems\u201d,Cybernetics 15 (1980) 502\u2013508.","journal-title":"Cybernetics"},{"key":"BF02591966_CR31","series-title":"Technical Report TR73LS132","volume-title":"Deterministic and stochastic geometric programming models for optimal engineering design problems in electric power generation and computer solutions","author":"R.D. Wiebking","year":"1974","unstructured":"R.D. Wiebking, \u201cDeterministic and stochastic geometric programming models for optimal engineering design problems in electric power generation and computer solutions\u201d, Technical Report TR73LS132, General Electric Company (Schenectady, NY, 1974)."},{"key":"BF02591966_CR32","volume-title":"A bibliography for the ellipsoid algorithm","author":"P. Wolfe","year":"1980","unstructured":"P. Wolfe, \u201cA bibliography for the ellipsoid algorithm\u201d, IBM Research Center (Yorktown Heights, NY, 1980)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02591966.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02591966\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02591966","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T06:07:08Z","timestamp":1683785228000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02591966"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,9]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1983,9]]}},"alternative-id":["BF02591966"],"URL":"https:\/\/doi.org\/10.1007\/bf02591966","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,9]]}}}