{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,21]],"date-time":"2026-06-21T05:58:56Z","timestamp":1782021536866,"version":"3.54.5"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"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":[[1997,1]]},"DOI":"10.1007\/bf02614382","type":"journal-article","created":{"date-parts":[[2007,4,28]],"date-time":"2007-04-28T00:38:07Z","timestamp":1177720687000},"page":"155-181","source":"Crossref","is-referenced-by-count":81,"title":["An infeasible interior-point algorithm for solving primal and dual geometric programs"],"prefix":"10.1007","volume":"76","author":[{"given":"K. O.","family":"Kortanek","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojie","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yinyu","family":"Ye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02614382_CR1","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/10556789408805570","volume":"4","author":"K. Anstreicher","year":"1994","unstructured":"K. Anstreicher and J.-Ph. Vial, \u201cOn the convergence of an infeasible primal-dual interior-point method for convex programming\u201d.Optimization Methods and Software 4 (1994) 273\u2013283.","journal-title":"Optimization Methods and Software"},{"key":"BF02614382_CR2","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0166-218X(94)90198-8","volume":"49","author":"O. Bahn","year":"1994","unstructured":"O. Bahn, J.L. Goffin, J.-Ph. Vial and O. Du Merle, \u201cExperimental behavior of an interior point cutting plane algorithm for convex programming: An application to geometric programming,\u201dDiscrete Applied Mathematics 49 (1994) 2\u201323.","journal-title":"Discrete Applied Mathematics"},{"key":"BF02614382_CR3","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0167-7152(94)90219-4","volume":"21","author":"H. Barmi El","year":"1994","unstructured":"H. El Barmi, and R.L. Dykstra, \u201cRestricted multinomial maximum likelihood estimation based upon Fenchel duality,\u201dStatistics and Probability Letters 21 (1994) 121\u2013130.","journal-title":"Statistics and Probability Letters"},{"key":"BF02614382_CR4","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF02665292","volume":"15","author":"P.A. Beck","year":"1975","unstructured":"P.A. Beck and J.G. Ecker, \u201cA modified concave simplex algorithm for geometric programming\u201d,Journal of Optimization Theory and Applications 15 (1975) 189\u2013202.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02614382_CR5","volume-title":"Applied Geometric Programming","author":"C.S. Beightler","year":"1976","unstructured":"C.S. Beightler and D.T. Phillips,Applied Geometric Programming (Wiley, New York, 1976)."},{"key":"BF02614382_CR6","volume-title":"Applied Mathematical and Computational Sciences","author":"D.L. Bricker","year":"1995","unstructured":"D.L. Bricker, K.O. Kortanek and L. Xu, \u201cMaximum likelihood estimates with order restrictions on probabilities and odds ratios: A geometric programming approach,\u201d Applied Mathematical and Computational Sciences. The University of IA, Iowa City, IA 52 242 (1995)."},{"key":"BF02614382_CR7","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1080\/00207728808547168","volume":"19","author":"A. Charnes","year":"1988","unstructured":"A. Charnes, W.W. Cooper, B. Golany and J. Masters, \u201cOptimal design modification by geometric programming and constrained stochastic network models,\u201dInternational Journal of Systems Science 19 (1988) 825\u2013844.","journal-title":"International Journal of Systems Science"},{"key":"BF02614382_CR8","first-page":"19","volume":"6","author":"A. Charnes","year":"1971","unstructured":"A. Charnes, W.W. Cooper and K.O. Kortanek, \u201cSemi-infinite programming, differentiability and geometric programming,\u201dJournal of Mathematical Sciences 6 (1971) 19\u201340.","journal-title":"Journal of Mathematical Sciences"},{"key":"BF02614382_CR9","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,\u201dMathematical Programming 10 (1976) 192\u2013213.","journal-title":"Mathematical Programming"},{"key":"BF02614382_CR10","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF00933405","volume":"26","author":"R.S. Dembo","year":"1978","unstructured":"R.S. Dembo, \u201cDual to primal conversion in geometric programming,\u201dJournal of Optimization Theory and Applications 26 (1978) 243\u2013252.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02614382_CR11","volume-title":"Geometric Programming \u2014 Theory and Application","author":"R.J. Duffin","year":"1967","unstructured":"R.J. Duffin, E.L. Peterson and C. Zener,Geometric Programming \u2014 Theory and Application (Wiley, New York, 1967)."},{"key":"BF02614382_CR12","first-page":"157","volume-title":"Linear Inequalities and Related Systems","author":"R.J. Duffin","year":"1956","unstructured":"R.J. Duffin, \u201cInfinite programs,\u201d in: H.W. Kuhn and A.W. Tucker, eds.,Linear Inequalities and Related Systems (Princeton University Press, Princeton, NJ, 1956) pp. 157\u2013170."},{"key":"BF02614382_CR13","volume-title":"On stochastic aspects of a metal cutting problem","author":"J. Dupac\u01d2v\u00e1","year":"1993","unstructured":"J. Dupac\u01d2v\u00e1, P. Charamza and J. M\u00e1dl. \u201cOn stochastic aspects of a metal cutting problem,\u201d Department of Statistics, Charles University, Sokolovsk\u00e1 83, 18600 Prague, Czech Republic (1993)."},{"key":"BF02614382_CR14","volume-title":"On the formulation and theory of the primal-dual Newton interior-point method for nonlinear programming","author":"A.S. El-Bakry","year":"1993","unstructured":"A.S. El-Bakry, R.A. Tapia, T. Tsuchiya and Y. Zhang, \u201cOn the formulation and theory of the primal-dual Newton interior-point method for nonlinear programming,\u201d Department of Computational and Applied Mathematics, Rice University, Houston, TX (1993)."},{"key":"BF02614382_CR15","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0377-2217(88)90383-9","volume":"35","author":"S.C. Fang","year":"1988","unstructured":"S.C. Fang, E.L. Peterson and J.R. Rajasekera, \u201cControlled dual perturbations for posynomial programs,\u201dEuropean Journal of Operational Research 35 (1988) 111\u2013117.","journal-title":"European Journal of Operational Research"},{"key":"BF02614382_CR16","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1080\/02331939508844107","volume":"34","author":"A.V. Fiacco","year":"1995","unstructured":"A.V. Fiacco, \u201cObjective function and logarithmic barrier function properties in convex programming: level sets, solution attainment and strict convexity,\u201dOptimization 34 (1995) 213\u2013222.","journal-title":"Optimization"},{"key":"BF02614382_CR17","volume-title":"Sensitivity analysis of a nonlinear water pollution control model using an upper Hudson river data base","author":"A.V. Fiacco","year":"1981","unstructured":"A.V. Fiacco and A. Ghaemi, \u201cSensitivity analysis of a nonlinear water pollution control model using an upper Hudson river data base.\u201d The George Washington University, Washington, D.C. (1981)."},{"key":"BF02614382_CR18","volume-title":"Sensitivity and parametric bound analysis of an electric power generator GP model: Optimal steam turbine-exhaust annulus and condensor sizes, serial T-437","author":"A.V. Fiacco","year":"1981","unstructured":"A.V. Fiacco and A. Ghaemi, \u201cSensitivity and parametric bound analysis of an electric power generator GP model: Optimal steam turbine-exhaust annulus and condensor sizes, serial T-437.\u201d The George Washington University, Washington, D.C. (1981)."},{"key":"BF02614382_CR19","first-page":"430","volume-title":"Proceedings of the 20th International TIMS: On Management Sciences, Developing Countries and National Priorities 2","author":"W. Gochet","year":"1973","unstructured":"W. Gochet, K.O. Kortanek and Y. Smeers, \u201cUsing semi-infinite programming in geometric programming,\u201d in: E. Shlifer, ed.,Proceedings of the 20th International TIMS: On Management Sciences, Developing Countries and National Priorities 2 (Jerasalem Academic Press, Jerusalem, and North-Holland, Amsterdam, 1973) pp. 430\u2013438."},{"key":"BF02614382_CR20","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1080\/00036817608839138","volume":"6","author":"W. Gochet","year":"1976","unstructured":"W. Gochet, K.O. Kortanek, and Y. Smeers, \u201cOn a classification scheme for geometric programming and complementarity theorems,\u201dApplicable Analysis 6 (1976) 47\u201359.","journal-title":"Applicable Analysis"},{"key":"BF02614382_CR21","volume-title":"Theory of Convex Programming","author":"E.G. Goldstein","year":"1972","unstructured":"E.G. Goldstein,Theory of Convex Programming, Translations of Mathematical Monographs. (American Mathematical Society, Providence, RI, 1972)."},{"key":"BF02614382_CR22","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF02032162","volume":"58","author":"D. Hertog den","year":"1995","unstructured":"D. den Hertog, J. Kaliski, C. Roos and T. Terlaky, \u201cA logarithmic barrier cutting plane method for convex programming,\u201dAnnals of Operations Research 58 (1995) 69\u201390.","journal-title":"Annals of Operations Research"},{"key":"BF02614382_CR23","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0167-6377(90)90048-A","volume":"9","author":"R. Jagannathan","year":"1990","unstructured":"R. Jagannathan, \u201cA stochastic geometric programming problem with multiplicative recourse,\u201d Operations Research Letters 9 (1990) 99\u2013104.","journal-title":"Operations Research Letters"},{"key":"BF02614382_CR24","series-title":"Working Paper Series","volume-title":"Lotsizing and setup time reduction under stochastic demand: A geometric programming approach","author":"S. Jha","year":"1988","unstructured":"S. Jha, K.O. Kortanek and H. No, \u201cLotsizing and setup time reduction under stochastic demand: A geometric programming approach,\u201d Working Paper Series No. 88-12. College of Business Administration, The University of Iowa, Iowa City (1988)."},{"key":"BF02614382_CR25","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/BF01581689","volume":"65","author":"M. Kojima","year":"1994","unstructured":"M. Kojima, T. Noma and A. Yoshise, \u201cGlobal convergence in infeasible-interior-point algorithms,\u201dMathematical Programming 65 (1994) 43\u201372.","journal-title":"Mathematical Programming"},{"key":"BF02614382_CR26","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1016\/0022-247X(74)90270-4","volume":"46","author":"K.O. Kortanek","year":"1974","unstructured":"K.O. Kortanek, \u201cClassifying convex extremum problems over linear topologies having separation properties,\u201dJournal of Mathematical Analysis and Applications 46 (1974) 725\u2013755.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"BF02614382_CR27","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1080\/02331939208843767","volume":"23","author":"K.O. Kortanek","year":"1992","unstructured":"K.O. Kortanek and H. No, \u201cA second order affine scaling algorithm for the geometric programming dual with logarithmic barrier,\u201dOptimization 23 (1992) 303\u2013322.","journal-title":"Optimization"},{"key":"BF02614382_CR28","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0024-3795(91)90274-Z","volume":"152","author":"K.O. Kortanek","year":"1991","unstructured":"K.O. Kortanek, F. Potra and Y. Ye, \u201cOn some efficient interior point methods for nonlinear convex programming,\u201dLinear Algebra and its Applications 152 (1991) 169\u2013189.","journal-title":"Linear Algebra and its Applications"},{"key":"BF02614382_CR29","volume-title":"Numerical experiments with XGP \u2014 An optimizer for geometric programming and some comparisons to other solvers","author":"K.O. Kortanek","year":"1995","unstructured":"K.O. Kortanek and X. Xu, \u201cNumerical experiments with XGP \u2014 An optimizer for geometric programming and some comparisons to other solvers,\u201d College of Business Administration, The University of Iowa, Iowa City, IA 52 242 (1995)."},{"key":"BF02614382_CR30","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF02191739","volume":"84","author":"K.O. Kortanek","year":"1995","unstructured":"K.O. Kortanek and J. Zhu, \u201cOn controlling the parameter in the logarithmic barrier term for convex programming problems,\u201dJournal of Optimization Theory and Applications 84 (1995) 117\u2013143.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02614382_CR31","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1287\/moor.20.1.135","volume":"20","author":"S. Mizuno","year":"1995","unstructured":"S. Mizuno, M.J. Todd and Y. Ye \u201cA surface of analytic centers and infeasible-interior-point algorithms for linear programming,\u201dMathematics of Operations Research 20 (1995) 135\u2013162.","journal-title":"Mathematics of Operations Research"},{"key":"BF02614382_CR32","unstructured":"J.L. Nazareth, \u201cA framework for interior methods of linear programming,\u201d Department of Pure and Applied Mathematics, Washington State University (1994)."},{"key":"BF02614382_CR33","volume-title":"Interior-Point Polynomial Algorithms in Convex Programming: Theory and Application","author":"Yu. Nesterov","year":"1993","unstructured":"Yu. Nesterov and A. Nemirovskii,Interior-Point Polynomial Algorithms in Convex Programming: Theory and Application (Society for Industrial and Applied Mathematics, Philadelphia, PA, 1993)."},{"key":"BF02614382_CR34","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF00933411","volume":"26","author":"M.J. Rijckaert","year":"1978","unstructured":"M.J. Rijckaert and X.M. Martens, \u201cBibliographical note on geometric programming,\u201dJournal of Optimization Theory and Applications 26 (1978) 325\u2013337.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02614382_CR35","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/BF00933404","volume":"26","author":"M.J. Rijckaert","year":"1978","unstructured":"M.J. Rijckaert and X.M. Martens, \u201cComparison of generalized geometric programming algorithms,\u201dJournal of Optimization Theory and Applications 26 (1978) 205\u2013242.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02614382_CR36","volume-title":"Order Restricted Statistical Inference","author":"T. Robertson","year":"1988","unstructured":"T. Robertson, F.T. Wright and R.L. Dykstra,Order Restricted Statistical Inference (Wiley, New York, 1988)."},{"key":"BF02614382_CR37","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970)."},{"key":"BF02614382_CR38","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1080\/00207729508929042","volume":"26","author":"C.H. Scott","year":"1995","unstructured":"C.H. Scott and T.R. Jefferson, \u201cAllocation of resources in project management,\u201dInternational Journal on Systems Science 26 (1995) 413\u2013420.","journal-title":"International Journal on Systems Science"},{"key":"BF02614382_CR39","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1137\/0805005","volume":"5","author":"R.J. Vanderbei","year":"1995","unstructured":"R.J. Vanderbei, \u201cSymmetric quasi-definite matrices,\u201dSIAM Journal on Optimization 5 (1995) 100\u2013113.","journal-title":"SIAM Journal on Optimization"},{"key":"BF02614382_CR40","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1080\/10556789408805571","volume":"3","author":"J.-P. Vial","year":"1994","unstructured":"J.-P. Vial, \u201cComputational experience with a primal-dual interior-point method for smooth convex programming,\u201dOptimization Methods and Software 3 (1994) 285\u2013316.","journal-title":"Optimization Methods and Software"},{"key":"BF02614382_CR41","volume-title":"On the implementation of a homogeneous and self-dual linear programming algorithm","author":"X. Xu","year":"1994","unstructured":"X. Xu, \u201cOn the implementation of a homogeneous and self-dual linear programming algorithm,\u201d College of Business Administration, The University of Iowa, Iowa City, IA 52 242 (1994)."},{"key":"BF02614382_CR42","volume-title":"An $$\\mathcal{O}(\\sqrt n L)$$ -iteration large-step infeasible path-following algorithm for linear programming","author":"X. Xu","year":"1994","unstructured":"X. Xu \u201cAn $$\\mathcal{O}(\\sqrt n L)$$ -iteration large-step infeasible path-following algorithm for linear programming,\u201d College of Business Administration, The University of Iowa, Iowa City, IA 52 242 (1994)."},{"key":"BF02614382_CR43","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1016\/0377-2217(94)90248-8","volume":"73","author":"J. Zhu","year":"1992","unstructured":"J. Zhu, K.O. Kortanek and S. Huang, \u201cControlled dual perturbations for central path trajectories in geometric programming,\u201dEuropean Journal of Operational Research 73 (1992) 524\u2013531.","journal-title":"European Journal of Operational Research"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614382.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02614382\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T04:49:25Z","timestamp":1558327765000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02614382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,1]]}},"alternative-id":["BF02614382"],"URL":"https:\/\/doi.org\/10.1007\/bf02614382","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,1]]}}}