{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T11:55:05Z","timestamp":1778846105199,"version":"3.51.4"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"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":[[2002,12]]},"DOI":"10.1023\/a:1021279918708","type":"journal-article","created":{"date-parts":[[2003,3,21]],"date-time":"2003-03-21T00:56:49Z","timestamp":1048208209000},"page":"385-416","source":"Crossref","is-referenced-by-count":49,"title":["Global Optimization of 0-1 Hyperbolic Programs"],"prefix":"10.1007","volume":"24","author":[{"given":"Mohit","family":"Tawarmalani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shabbir","family":"Ahmed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaos V.","family":"Sahinidis*","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"408247_CR1","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1002\/zamm.19770570111","volume":"57","author":"S.C. Agrawal","year":"1977","unstructured":"Agrawal, S.C. (1977), An alternative method of integer solutions to linear fractional functionals by a Bbranch and bound technique. Z. Angew. Math. Mech. 57: 52\u201353.","journal-title":"Z. Angew. Math. Mech."},{"key":"408247_CR2","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\u2013286.","journal-title":"Mathematics of Operations Research"},{"key":"408247_CR3","first-page":"578","volume":"8","author":"S.R. Arora","year":"1977","unstructured":"Arora, S.R., K. Swarup, K. and Puri, M.C. (1977), The set covering problem with linear fractional functional. Indian Journal of Pure and Applied Mathematics 8: 578\u2013588.","journal-title":"Indian Journal of Pure and Applied Mathematics"},{"key":"408247_CR4","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M. Blum","year":"1973","unstructured":"Blum, M., Floyd, R.W., Pratt, V., Rivest R.L. and Tarjan, R.E. (1973), Time bounds for selection. Journal of Computer and System Sciences 7: 448\u2013461.","journal-title":"Journal of Computer and System Sciences"},{"key":"408247_CR5","volume-title":"GAMS\u2013A User's Guide","author":"A. Brook","year":"1988","unstructured":"Brook, A., Kendrick, D. and Meeraus, A. (1988), GAMS\u2013A User's Guide. Scientific Press, Redwood City, CA."},{"key":"408247_CR6","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/nav.3800090303","volume":"9","author":"A. Charnes","year":"1962","unstructured":"Charnes, A. and Cooper, W.W. (1962), Programming with linear fractional functionals. Naval Research Logistics Quarterly 9: 181\u2013186.","journal-title":"Naval Research Logistics Quarterly"},{"key":"408247_CR7","volume-title":"CPLEX 6.0 User's Manual","author":"CPLEX.","year":"1997","unstructured":"CPLEX. (1997), CPLEX 6.0 User's Manual. ILOG CPLEX Division, Incline Village, NV."},{"key":"408247_CR8","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1080\/03052159508941259","volume":"25","author":"M.C. Dorneich","year":"1995","unstructured":"Dorneich, M.C. and Sahinidis, N.V. (1995), Global optimization algorithms for chip layout and compaction. Engineering Optimization 25: 131\u2013154.","journal-title":"Engineering Optimization"},{"key":"408247_CR9","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\u201388.","journal-title":"Journal of Global Optimization"},{"key":"408247_CR10","volume-title":"From Local to Global Optimization. A Workshop on the Occasion of the 70th Birthday of Professor Hoang Tuy","author":"V. Ghildyal","year":"2001","unstructured":"Ghildyal, V. and Sahinidis, N.V. (2001), Solving global optimization problems with BARON. In: Migdalas, A., Pardalos, P., Varbrand, P. and Holmqvist, K. (eds.), From Local to Global Optimization. A Workshop on the Occasion of the 70th Birthday of Professor Hoang Tuy, Kluwer Academic Publishers, Boston, MA."},{"key":"408247_CR11","volume-title":"Location Strategies for Retail and Service Firms","author":"A. Ghosh","year":"1987","unstructured":"Ghosh, A. and McLafferty, S. (1987), Location Strategies for Retail and Service Firms. Lexington Books, Massachusetts."},{"key":"408247_CR12","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/978-1-4612-5355-6_15","volume-title":"Facility Location: A Survey of Applications and Methods","author":"A. Ghosh","year":"1995","unstructured":"Ghosh, A., McLafferty, S. and Craig, S. (1995), Multifacility retail networks. In: Drezner Z. (ed.), Facility Location: A Survey of Applications and Methods, Springer, New York, pp. 301\u2013330."},{"key":"408247_CR13","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1287\/opre.11.6.863","volume":"11","author":"P.C. Gilmore","year":"1963","unstructured":"Gilmore, P.C. and Gomory, R.E. (1963), A linear programming approach to the cutting stock problem \u2013 Part II. Operations Research 11: 52\u201353.","journal-title":"Operations Research"},{"key":"408247_CR14","first-page":"241","volume":"14","author":"D. Granot","year":"1976","unstructured":"Granot, D. and Granot, F. (1976), On solving fractional (0 ? 1) programs by implicit enumeration. INFOR 14: 241\u2013249.","journal-title":"INFOR"},{"key":"408247_CR15","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0167-5060(08)70736-2","volume":"1","author":"D. Granot","year":"1977","unstructured":"Granot, D. and Granot, F. (1977), On integer and mixed integer fractional programming problems. Annals of Discrete Mathematics 1: 221\u2013231.","journal-title":"Annals of Discrete Mathematics"},{"key":"408247_CR16","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1002\/nav.3800200214","volume":"20","author":"M. Grunspan","year":"1973","unstructured":"Grunspan, M. and Thomas, M.E. (1973), Hyperbolic integer programming. Naval Research Logistics Quarterly 20: 341\u2013356.","journal-title":"Naval Research Logistics Quarterly"},{"key":"408247_CR17","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1080\/00207549608904935","volume":"34","author":"R.A. Gutierrez","year":"1996","unstructured":"Gutierrez, R.A. and Sahinidis, N.V. (1996), A branch-and-bound approach for machine selection in just-in-time manufacturing systems. International J. Production Research 34: 797\u2013818.","journal-title":"International J. Production Research"},{"key":"408247_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-85823-9","volume-title":"Boolean Methods in Operations Research and Related Areas","author":"P.L. Hammer","year":"1968","unstructured":"Hammer, P.L. and Rudeanu, S. (1968), Boolean Methods in Operations Research and Related Areas. Springer, New York."},{"key":"408247_CR19","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF01582890","volume":"52","author":"P. Hansen","year":"1991","unstructured":"Hansen, P., de Aragao, M.V.P. and Ribeiro, C.C. (1991), Hyperbolic 0 ? 1 programming and query optimization in information retrieval. Mathematical Programming 52: 255\u2013263.","journal-title":"Mathematical Programming"},{"key":"408247_CR20","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1287\/ijoc.5.2.97","volume":"5","author":"P. Hansen","year":"1993","unstructured":"Hansen, P., Jaumard, B. and Mathon, V. (1993), Constrained nonlinear 0-1 programming. ORSA Journal of Computing 5: 87\u2013119.","journal-title":"ORSA Journal of Computing"},{"key":"408247_CR21","unstructured":"Haque, M.A. and Ahmed, S. (1998), p-Choice facility location in discrete space. in preparation."},{"key":"408247_CR22","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF02591737","volume":"37","author":"S. Hashizume","year":"1987","unstructured":"Hashizume, S., Fukushima, M., Katoh, N. and Ibaraki, T. (1987), Approximation algorithms for combinatorial fractional programming problems. Mathematical Programming 37: 255\u2013267.","journal-title":"Mathematical Programming"},{"key":"408247_CR23","volume-title":"Convex Analysis and Minimization Algorithms","author":"J. Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J. and Lemar\u00e9chal, C. (1993), Convex Analysis and Minimization Algorithms I. Springer, Berlin."},{"key":"408247_CR24","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\u2013596.","journal-title":"European Journal of Operational Research"},{"key":"408247_CR25","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/978-1-4757-5331-8_7","volume-title":"Global Optimization in Engineering Design","author":"M.L. Liu","year":"1996","unstructured":"Liu, M.L., Sahinidis N.V. and Shectman, J.P. (1996), Planning of chemical process networks via global concave minimization. In: Grossmann I.E. (ed.), Global Optimization in Engineering Design. Kluwer Academic Publishers, Boston, MA. Chapt. 7, pp. 195\u2013230."},{"key":"408247_CR26","volume-title":"Nonlinear Programming: Theory, Algorithms and Applications","author":"G.P. McCormick","year":"1982","unstructured":"McCormick, G.P. (1982), Nonlinear Programming: Theory, Algorithms and Applications. John Wiley and Sons, New York."},{"key":"408247_CR27","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1287\/moor.4.4.414","volume":"4","author":"N. Megiddo","year":"1979","unstructured":"Megiddo, N. (1979), Combinatorial optimization with rational objective functions. Mathematics of Operations Research 4: 414\u2013424.","journal-title":"Mathematics of Operations Research"},{"key":"408247_CR28","series-title":"Technical Report SOL","volume-title":"MINOS 5.4 User's Guide","author":"B.A. Murtagh","year":"1995","unstructured":"Murtagh, B.A. and Saunders, M.A. (1995), MINOS 5.4 User's Guide. Technical Report SOL 83-20R, Systems Optimization Laboratory, Department of Operations Research, Stanford University, CA."},{"key":"408247_CR29","first-page":"303","volume":"11","author":"M. Nakanishi","year":"1974","unstructured":"Nakanishi, M. and Cooper, L.G. (1974), Parameter estimate for multiplicative interactive choice models: least squares approach. Journal of Marketing Research 11: 303\u2013311.","journal-title":"Journal of Marketing Research"},{"key":"408247_CR30","volume-title":"Optimization subroutine library guide and reference release 2.1","author":"OSL.","year":"1995","unstructured":"OSL. (1995), Optimization subroutine library guide and reference release 2.1. International Business Machines Corporation, Kingston, NY, fifth edition.","edition":"fifth edition"},{"key":"408247_CR31","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\u201376.","journal-title":"Journal of Global Optimization"},{"key":"408247_CR32","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1002\/nav.3800180104","volume":"18","author":"P. Robillard","year":"1971","unstructured":"Robillard, P. (1971), (0, 1) Hyperbolic programming problems. Naval Research Logistics Quarterly 18: 47\u201357.","journal-title":"Naval Research Logistics Quarterly"},{"key":"408247_CR33","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/0098-1354(94)00097-2","volume":"19","author":"H.S. Ryoo","year":"1995","unstructured":"Ryoo, H.S. and Sahinidis, N.V. (1995), Global optimization of nonconvex NLPs and MINLPs with applications in process design. Computers & Chemical Engineering 19: 551\u2013566.","journal-title":"Computers & Chemical Engineering"},{"key":"408247_CR34","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF00138689","volume":"8","author":"H.S. Ryoo","year":"1996","unstructured":"Ryoo, H.S. and Sahinidis, N.V. (1996), A branch-and-reduce approach to global optimization. Journal of Global Optimization 8: 107\u2013139.","journal-title":"Journal of Global Optimization"},{"key":"408247_CR35","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF00138693","volume":"8","author":"N.V. Sahinidis","year":"1996","unstructured":"Sahinidis, N.V. (1996), BARON: A general purpose global optimization software package. Journal of Global Optimization 8: 201\u2013205.","journal-title":"Journal of Global Optimization"},{"key":"408247_CR36","doi-asserted-by":"crossref","first-page":"2157","DOI":"10.1016\/S0098-1354(00)00583-4","volume":"24","author":"N.V. Sahinidis","year":"2000","unstructured":"Sahinidis, N.V. and Tawarmalani, M. (2000), Applications of global optimization to process and molecular design. Computers & Chemical Engineering 24: 2157\u20132169.","journal-title":"Computers & Chemical Engineering"},{"key":"408247_CR37","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1002\/nav.3800220308","volume":"22","author":"A.L. Saipe","year":"1975","unstructured":"Saipe, A.L. (1975), Solving a (0, 1) hyperbolic program by branch and bound. Naval Research Logistics Quarterly 22: 497\u2013515.","journal-title":"Naval Research Logistics Quarterly"},{"key":"408247_CR38","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/978-1-4615-2025-2_10","volume-title":"Handbook of Global Optimization","author":"S. Schaible","year":"1995","unstructured":"Schaible, S. (1995), Fractional Programming. In: Horst, R. and Pardalos, P.M. (eds.) Handbook of Global Optimization. Kluwer Academic Publishers, Norwell, Massachusetts. pp. 495\u2013608."},{"key":"408247_CR39","series-title":"working paper","volume-title":"Fractional programming with sums of ratios","author":"S. Schaible","year":"1996","unstructured":"Schaible, S. (1996), Fractional programming with sums of ratios. working paper 96-04, A.G. Anderson Graduate School of Management, University of California, Riverside."},{"key":"408247_CR40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1008241411395","volume":"12","author":"J.P. Shectman","year":"1998","unstructured":"Shectman, J.P. and Sahinidis, N.V. (1998), A finite algorithm for global minimization of separable concave programs. Journal of Global Optimization 12: 1\u201336.","journal-title":"Journal of Global Optimization"},{"key":"408247_CR41","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. Kluwer Academic Publishers, Dordrecht."},{"key":"408247_CR42","doi-asserted-by":"crossref","unstructured":"Tawarmalani, M., Ahmed S. and Sahinidis, N.V. (submitted 2001), Product disaggregation in global optimation and an application to rational programs Optimization and Engineering.","DOI":"10.1007\/978-1-4757-3532-1_3"},{"key":"408247_CR43","doi-asserted-by":"crossref","unstructured":"Tawarmalani, M. and N.V. Sahinidis, N.V. (accepted 2002), Convex extensions and convex envelopes of l.s.c. functions. Mathematical Programming.","DOI":"10.1007\/s10107-002-0308-z"},{"key":"408247_CR44","doi-asserted-by":"crossref","unstructured":"VanAntwerp, J.G., Braatz, R.D. and Sahinidis, N.V. (1999), Globally optimal robust control. Journal of Process Control pp. 375\u2013383.","DOI":"10.1016\/S0959-1524(99)00012-8"},{"key":"408247_CR45","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/BFb0120693","volume":"2","author":"H.P. Williams","year":"1974","unstructured":"Williams, H.P. (1974), Experiments in the formulation of integer programming problems. Mathematical Programming Study 2: 180\u2013197.","journal-title":"Mathematical Programming Study"},{"key":"408247_CR46","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/S0377-2217(96)00258-5","volume":"101","author":"T. Wu","year":"1997","unstructured":"Wu, T. (1997), A Note on a global approach for general 0-1 fractional programming. European Journal of Operational Research 101 220\u2013223.","journal-title":"European Journal of Operational Research"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021279918708.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1021279918708\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021279918708.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:42:18Z","timestamp":1751366538000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1021279918708"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,12]]}},"alternative-id":["408247"],"URL":"https:\/\/doi.org\/10.1023\/a:1021279918708","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,12]]}}}