{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:10:27Z","timestamp":1780344627894,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2001,6,1]],"date-time":"2001-06-01T00:00:00Z","timestamp":991353600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,6,1]],"date-time":"2001-06-01T00:00:00Z","timestamp":991353600000},"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":["Journal of Global Optimization"],"published-print":{"date-parts":[[2001,6]]},"DOI":"10.1023\/a:1011233805045","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T09:18:21Z","timestamp":1040635101000},"page":"133-154","source":"Crossref","is-referenced-by-count":101,"title":["Semidefinite Relaxations of Fractional Programs via Novel Convexification Techniques"],"prefix":"10.1007","volume":"20","author":[{"given":"Mohit","family":"Tawarmalani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikolaos V.","family":"Sahinidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"335873_CR1","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1287\/moor.8.2.273","volume":"8","author":"F.A. Al-Khayyal","year":"1983","unstructured":"Al-Khayyal, F.A. and Falk, J.E. (1983), Jointly Constrained Biconvex Programming. Mathematics of Operations Research 8: 273-286.","journal-title":"Mathematics of Operations Research"},{"key":"335873_CR2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F. Alizadeh","year":"1995","unstructured":"Alizadeh, F. (1995), Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization. SIAM Journal of Optimization 5: 13-51.","journal-title":"SIAM Journal of Optimization"},{"key":"335873_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4072-4","volume-title":"Discrete and Fractional Programming Technqiues for Location Models","author":"A.I. Barros","year":"1998","unstructured":"Barros, A.I. (1998), Discrete and Fractional Programming Technqiues for Location Models. Kluwer Academic Publishers, Dordrecht."},{"key":"335873_CR4","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1287\/opre.22.2.350","volume":"22","author":"S.P. Bradley","year":"1974","unstructured":"Bradley, S.P. and Frey, C.S. (1974), Fractional Programming with Homogenous Functions. Operations Research 22: 350-357.","journal-title":"Operations Research"},{"key":"335873_CR5","doi-asserted-by":"crossref","unstructured":"Cambini, A., Castagnoli, E., Martein, L., Mazzoleni, P. and Schaible, S., (eds.) (1990), Generalized Convexity and Fractional Programming with Economic Applications, volume 345 of Lecture Notes in Economics and Mathematical Systems. Springer Verlag.","DOI":"10.1007\/978-3-642-46709-7"},{"key":"335873_CR6","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01096535","volume":"4","author":"J.E. Falk","year":"1994","unstructured":"Falk, J.E. and Polocsay, S.W. (1994), Image Space Analysis of Generalized Fractional Programs. Journal of Global Optimization 4: 63-88.","journal-title":"Journal of Global Optimization"},{"key":"335873_CR7","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1023\/A:1008282830093","volume":"10","author":"T. Fujie","year":"1997","unstructured":"Fujie, T. and Kojima, M. (1997), Semidefinite Programming Relaxation for Nonconvex Quadratic Programs. Journal of Global Optimization 10: 367-380.","journal-title":"Journal of Global Optimization"},{"key":"335873_CR8","series-title":"Technical Report","volume-title":"User's Guide for SNOPT 5.3: A FORTRAN Package for Large-Scale Nonlinear Programming","author":"P.E. Gill","year":"1999","unstructured":"Gill, P.E., Murray, W. and Saunders, M.A. (1999), User's Guide for SNOPT 5.3: A FORTRAN Package for Large-Scale Nonlinear Programming. Technical report, Technical Report, University of California, San Diego and Stanford University, CA."},{"key":"335873_CR9","series-title":"Technical report","volume-title":"Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets","author":"M. Kojima","year":"1999","unstructured":"Kojima, M. and Tun\u00e7el, L. (1999), Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets. Technical report, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Japan."},{"key":"335873_CR10","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02283691","volume":"25","author":"H. Konno","year":"1990","unstructured":"Konno, H. and Kuno, T. (1990), Generalized Linear Multiplicative and Fractional Programming. Annals of Operations Research 25: 147-162.","journal-title":"Annals of Operations Research"},{"key":"335873_CR11","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/0377-2217(94)90257-7","volume":"73","author":"H. Li","year":"1994","unstructured":"Li, H. (1994), A Global Approach for General 0.1 Fractional Programming. European Journal of Operational Research 73: 590-596.","journal-title":"European Journal of Operational Research"},{"key":"335873_CR12","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"M.S. Lobo","year":"1998","unstructured":"Lobo, M.S., Vandenberghe, L., Boyd, S. and Lebret, H. (1998), Applications of Second-Order Cone Programming. Linear Algebra Applications 284: 193-228.","journal-title":"Linear Algebra Applications"},{"key":"335873_CR13","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/0801013","volume":"1","author":"L. Lov\u00e0sz","year":"1991","unstructured":"Lov\u00e0sz, L. and Schrijver, A. (1991), Cones of Matrices and Set-functions and 0-1 Optimization.SIAM Journal on Optimization 1: 166-190.","journal-title":"SIAM Journal on Optimization"},{"key":"335873_CR14","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF00121658","volume":"9","author":"T. Matsui","year":"1996","unstructured":"Matsui, T. (1996), NP-Hardness of Linear Multiplicative Programming and Related Problems. Journal of Global Optimization 9: 113-119.","journal-title":"Journal of Global Optimization"},{"key":"335873_CR15","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF01580665","volume":"10","author":"G.P. McCormick","year":"1976","unstructured":"McCormick, G.P. (1976), Computability of Global Solutions to Factorable Nonconvex Programs: Part I-Convex Underestimating Problems. Mathematical Programming 10: 147-175.","journal-title":"Mathematical Programming"},{"key":"335873_CR16","unstructured":"McCormick, G.P. (1982), Nonlinear Programming: Theory, Algorithms and Applications. John Wiley and Sons."},{"key":"335873_CR17","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/S0019-9958(67)90600-6","volume":"11","author":"B. Meister","year":"1967","unstructured":"Meister, B. and Oettli, W. (1967), On the Capacity of a Discrete, Constant Channel. Information and Control 11: 341-351.","journal-title":"Information and Control"},{"key":"335873_CR18","series-title":"Technical report, Technical Report SOL 83-20R","volume-title":"MINOS 5.5 User's Guide","author":"B.A. Murtagh","year":"1995","unstructured":"Murtagh, B.A. and Saunders, M.A. (1995), MINOS 5.5 User's Guide. Technical report, Technical Report SOL 83-20R, Systems Optimization Laboratory, Department of Operations Research, Stanford University, CA."},{"key":"335873_CR19","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-Point Polynomial Algorithms in Convex Programming, volume 13","author":"Y. Nesterov","year":"1994","unstructured":"Nesterov, Y. and Nemirovskii, A. (1994), Interior-Point Polynomial Algorithms in Convex Programming, volume 13. SIAM Studies in Applied Mathematics, Philadelphia."},{"key":"335873_CR20","doi-asserted-by":"crossref","unstructured":"Poljak, S., Rendl, F. and Wolkowicz, H. (1994), A Recipe for Semidefinite Relaxations of (0,1) Quadratic Programming. Technical report, University of Waterloo.","DOI":"10.1007\/BF01100205"},{"key":"335873_CR21","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF01106605","volume":"6","author":"I. Quesada","year":"1995","unstructured":"Quesada, I. and Grossmann, I.E. (1995), A Global Optimization Algorithm for Linear Fractional and Bilinear Programs. Journal of Global Optimization 6: 39-76.","journal-title":"Journal of Global Optimization"},{"key":"335873_CR22","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1023\/A:1008217604285","volume":"10","author":"A.D. Rikun","year":"1997","unstructured":"Rikun, A.D. (1997), A Convex Envelope Formula for Multilinear Functions. Journal of Global Optimization 10: 425-437.","journal-title":"Journal of Global Optimization"},{"key":"335873_CR23","unstructured":"Rockafellar, R.T. (1970), Convex Analysis. Princeton Mathematical Series. Princeton University Press."},{"key":"335873_CR24","unstructured":"Schaible, S. (1995), Fractional programming with sums of ratios. In: E. Castagnoli and J. Giorgi (eds.), Proceedings of the Workshop held in Milan on March 28, 1995, pp. 163-175."},{"key":"335873_CR25","first-page":"234","volume-title":"Encyclopedia of Operations Research and Management Science","author":"S. Schaible","year":"1996","unstructured":"Schaible, S. (1996), Fractional Programming. In S.I. Gass and C.M. Harris (eds.), Encyclopedia of Operations Research and Management Science, Boston: Kluwer Academic Publishers, pp 234-237."},{"key":"335873_CR26","first-page":"245","volume":"22","author":"H.D. Sherali","year":"1997","unstructured":"Sherali, H.D. (1997), Convex Envelopes of Multilinear Functions over a Unit Hypercube and over Special Discrete Sets. Acta Mathematica Vietnamica 22: 245-270.","journal-title":"Acta Mathematica Vietnamica"},{"key":"335873_CR27","doi-asserted-by":"crossref","unstructured":"Stancu-Minasian, I.M. (1990), On Some Fractional Programming Models Occurring in Minimum-Risk Problems. In Cambini et al. [5], pp. 295-324.","DOI":"10.1007\/978-3-642-46709-7_22"},{"key":"335873_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-0035-6","volume-title":"Fractional Programming","author":"I.M. Stancu-Minasian","year":"1997","unstructured":"Stancu-Minasian, I.M. (1997), Fractional Programming. Netherlands: Kluwer Academic Publishers."},{"key":"335873_CR29","unstructured":"Tawarmalani, M., Ahmed, S. and Sahinidis, N.V. (1999), Global Optimization of 0.1 Hyperbolic Programs. Journal of Global Optimization. http:\/\/archimedes.scs.uiuc.edu\/papers\/fractional.pdf."},{"key":"335873_CR30","unstructured":"Tawarmalani, M. and Sahinidis, N.V. (1999), Global Optimization of Mixed Integer Nonlinear Programs: A Theoretical and Computational Study. Mathematical Programming. http:\/\/archimedes.scs.uiuc.edu\/papers\/comp.pdf."},{"key":"335873_CR31","unstructured":"Tawarmalani, M. and Sahinidis, N.V. (2000), Convex Extensions and Convex Envelopes of l.s.c. Functions. Mathematical Programming. http:\/\/archimedes.scs.uiuc.edu\/papers\/extensions.pdf."},{"key":"335873_CR32","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"Vandenberghe, L. and Boyd, S. (1996), Semidefinite Programming. SIAM Review 38: 49-95.","journal-title":"SIAM Review"},{"key":"335873_CR33","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1016\/0098-1354(90)85010-8","volume":"14","author":"T.F. Yee","year":"1990","unstructured":"Yee, T.F. and Grossmann, I.E. (1990), Simultaneous Optimization Models for Heat Integration-II. Heat Exchanger Network Synthesis. Computers and Chemical Engineering 14: 1165-1184.","journal-title":"Computers and Chemical Engineering"},{"key":"335873_CR34","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/S0098-1354(96)00346-8","volume":"22","author":"J.M. Zamora","year":"1998","unstructured":"Zamora, J.M. and Grossmann, I.E. (1998), MINLP Model for Heat Exchanger Networks. Computers & Chemical Engineering 22: 367-384.","journal-title":"Computers & Chemical Engineering"},{"key":"335873_CR35","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1023\/A:1008312714792","volume":"14","author":"J.M. Zamora","year":"1999","unstructured":"Zamora, J.M. and Grossmann, I.E. (1999), A Branch and Contract Algorithm for problems with Concave Univariate, Bilinear and Linear Fractional Terms. Journal of Global Optimization 14: 217-249.","journal-title":"Journal of Global Optimization"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011233805045.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1011233805045\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011233805045.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:43:44Z","timestamp":1751366624000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1011233805045"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,6]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2001,6]]}},"alternative-id":["335873"],"URL":"https:\/\/doi.org\/10.1023\/a:1011233805045","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,6]]}}}