{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T17:14:19Z","timestamp":1781284459813,"version":"3.54.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/bf00122429","type":"journal-article","created":{"date-parts":[[2004,11,4]],"date-time":"2004-11-04T03:08:17Z","timestamp":1099537697000},"page":"379-410","source":"Crossref","is-referenced-by-count":314,"title":["A new reformulation-linearization technique for bilinear programming problems"],"prefix":"10.1007","volume":"2","author":[{"given":"Hanif D.","family":"Sherali","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amine","family":"Alameddine","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Ph.D. Dissertation","author":"A. R. Alameddine","year":"1990","unstructured":"Alameddine, A. R. (1990), A New Reformulation-Linearization Technique for the Bilinear Programming and Related Problems with Applications to Risk Management, Ph.D. Dissertation, Department of Industrial and Systems Engineering, Blacksburg, VA 24061."},{"key":"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 J. E.Falk (AF) (1983), Jointly Constrained Biconvex Programming, Mathematics of Operations Research 8, 273?286.","journal-title":"Mathematics of Operations Research"},{"key":"CR3","series-title":"Report, Industrial and Systems Engineering No. J-83-3","volume-title":"Jointly Constrained Bilinear Programming and Related Problems","author":"F. A. Al-Khayyal","year":"1983","unstructured":"Al-Khayyal, F. A. (1983), Jointly Constrained Bilinear Programming and Related Problems, Report, Industrial and Systems Engineering No. J-83?3, Georgia Institute of Technology, Atlanta, GA."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/0377-2217(86)90043-3","volume":"24","author":"F. A. Al-Khayyal","year":"1986","unstructured":"Al-Khayyal, F. A. (1986), Linear Quadratic, and Bilinear Programming Approaches to the Linear Complementarity Problem, European Journal of Operational Research 24, 216?227.","journal-title":"European Journal of Operational Research"},{"issue":"11","key":"CR5","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0898-1221(90)90148-D","volume":"19","author":"F. A. Al-Khayyal","year":"1990","unstructured":"Al-Khayyal, F. A. (1990a), Jointly Constrained Bilinear Programs: An Overview, Journal of Computers and Mathematics with Applications 19(11), 53?62.","journal-title":"Journal of Computers and Mathematics with Applications"},{"key":"CR6","unstructured":"Al-Khayyal, F. A. (1990b), Generalized Bilinear Programming, Part I: Models, Applications and Linear Programming Relaxation, European Journal of Operational Research, forthcoming."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02283693","volume":"25","author":"F. A. Al-Khayyal","year":"1990","unstructured":"Al-Khayyal, F. A. and C.Larsen (AL) (1990), Global Minimization of a Quadratic Function Subject to a Bounded Mixed Integer Constraint Set, Annals of Operations Research 25, 169?180.","journal-title":"Annals of Operations Research"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"495","DOI":"10.4064\/am-17-3-495-514","volume":"3","author":"I. Czochralska","year":"1982","unstructured":"Czochralska, I. (1982), Bilinear Programming, Applictines Mathematicae XVIII 3, 495?514.","journal-title":"Applictines Mathematicae XVIII"},{"issue":"4","key":"CR9","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1137\/0307039","volume":"7","author":"J. E. Falk","year":"1969","unstructured":"Falk, J. E. (1969), Lagrange Multipliers and Nonconvex Programs, SIAM Journal on Control 7(4), 534?545.","journal-title":"SIAM Journal on Control"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01580678","volume":"10","author":"R. Horst","year":"1976","unstructured":"Horst, R. (1976). An Algorithm for Nonconvex Programming Problems, Mathematical Programming 10, 312?321.","journal-title":"Mathematical Programming"},{"issue":"2","key":"CR11","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF00939825","volume":"51","author":"R. Horst","year":"1986","unstructured":"Horst, R. (1986), A General Class of Branch and Bound Methods in Global Optimization with Some New Approaches for Concave Minimization, Journal of Optimization Theory and Applications 51(2), 271?291.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02598-7","volume-title":"Global Optimization: Deterministic Approaches","author":"R. Horst","year":"1990","unstructured":"Horst, R. and H.Tuy (1990), Global Optimization: Deterministic Approaches, Springer-Verlag, Berlin."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1287\/moor.12.3.544","volume":"12","author":"B. Kalantari","year":"1987","unstructured":"Kalantari, B. and J. B.Rosen (1987), An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions, Mathematics of Operations Research, 12, 544?561.","journal-title":"Mathematics of Operations Research"},{"key":"CR14","series-title":"Technical Report No. 71-9","volume-title":"Bilinear Programming, Part I: An Algorithm for Solving Bilinear Programs","author":"H. Konno","year":"1971","unstructured":"Konno, H. (1971) Bilinear Programming, Part I: An Algorithm for Solving Bilinear Programs, Technical Report No. 71?9, Operations Research House, Stanford University (Stanford, CA)."},{"key":"CR15","series-title":"Technical Report No. 71-10","volume-title":"Bilinear Programming, Part II: Applications of Bilinear Programming","author":"H. Konno","year":"1971","unstructured":"Konno, H. (1971), Bilinear Programming, Part II: Applications of Bilinear Programming, Technical Report No. 71?10, Operations Research House, Stanford University (Stanford, CA)."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/BF01580367","volume":"11","author":"H. Konno","year":"1976","unstructured":"Konno, H. (1976a), A Cutting Plane Algorithm for Solving Bilinear Programs, Mathematical Programming 11, 14?27.","journal-title":"Mathematical Programming"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF01580380","volume":"11","author":"H. Konno","year":"1976","unstructured":"Konno, H. (1976b), Maximization of a Convex Quadratic Function under Linear Constraints, Mathematical Programming 11, 117?127.","journal-title":"Mathematical Programming"},{"key":"CR18","unstructured":"Konno, H. and T. Kuno (KK) (1989), Generalized Linear Multiplicative and Fractional Programming, forthcoming."},{"key":"CR19","unstructured":"Muu, L. D. and W. Oettli (1990), Combined Branch-and-Bound and Cutting Plane Methods for Solving a Class of Nonlinear Programming Problems, forthcoming."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/BF00539118","volume":"4","author":"K. Ritter","year":"1966","unstructured":"Ritter, K. (1966) A Method for Solving Maximum Problems with a Nonconvex Quadratic Objective Function, Wahrscheinlichkeitstheorie 4, 340?351.","journal-title":"Wahrscheinlichkeitstheorie"},{"issue":"3","key":"CR21","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1137\/0403036","volume":"3","author":"H. D. Sherali","year":"1990","unstructured":"Sherali, H. D. and W. P.Adams (1990a), A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems, SIAM Journal on Discrete Mathematics 3(3), 411?430.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Sherali, H. D. and W. P. Adams (1990b), A Hierarchy of Relaxations and Convex Hull Characterizations for Zero-One Mixed Integer Programming Problems, forthcoming.","DOI":"10.1137\/0403036"},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"Sherali, H. D. and A. R. Alameddine (1990), An Explicit Characterization of the Convex Envelope of a Bivariate Bilinear Function over Special Polytopes, in Pardalos P. M. and J. B. Rosen (eds.), Annals of OR: Computational Methods in Global Optimization 25, 197?210.","DOI":"10.1007\/BF02283695"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/BF01581626","volume":"19","author":"H. D. Sherali","year":"1980","unstructured":"Sherali, H. D. and C. M.Shetty (SS) (1980), A Finitely Convergent Algorithm for Bilinear Progamming Problems Using Polar Cuts and Disjunctive Face Cuts, Mathematical Programming 19, 14?31.","journal-title":"Mathematical Programming"},{"key":"CR25","volume-title":"Recent Advances in Global Optimization","author":"H. D. Sherali","year":"1991","unstructured":"Sherali, H. D. and C. H.Tuncbilek (1991), A Global Optimization Algorithm for Polynomial Programming Problems Using a Reformulation-Linearization Technique, in Floudas, C. A. and P. M.Pardalos (eds.), Recent Advances in Global Optimization, Princeton University Press, Princeton, NJ, forthcoming. (Also, Journal of Global Optimization 2, 101?112 (1992).)"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01580766","volume":"41","author":"T. V. Thieu","year":"1988","unstructured":"Thieu, T. V. (1988), A Note on the Solution of Bilinear Problems by Reduction to Concave Minimization, Mathematical Programming 41, 249?260.","journal-title":"Mathematical Programming"},{"key":"CR27","first-page":"1437","volume":"5","author":"H. Tuy","year":"1964","unstructured":"Tuy, H. (1964), Concave Programming under Linear Constraints, Soviet Math. Doklady 5, 1437?1440.","journal-title":"Soviet Math. Doklady"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1002\/nav.3800230212","volume":"23","author":"H. Vaish","year":"1976","unstructured":"Vaish, H. and C. M.Shetty (1976), The Bilinear Programming Problem, Naval Research Logistics Quarterly 23, 303?309.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800240107","volume":"24","author":"H. Vaish","year":"1977","unstructured":"Vaish, H. and C. M.Shetty (1977), A Cutting Plane Algorithm, for the Bilinear Programming Problem, Naval Research Logistics Quarterly 24, 83?94.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR30","unstructured":"Yajima, Y. and H. Konno (1989), Efficient Algorithms for Solving Rank Two and Rank Three Bilinear Programs, forthcoming."},{"key":"CR31","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1287\/opre.21.6.1260","volume":"21","author":"P. B. Zwart","year":"1973","unstructured":"Zwart, P. B. (ZW) (1973), Nonlinear Programming: Counterexamples to Two Global Optimization Algorithms, Operations Research 21, 1260?1266.","journal-title":"Operations Research"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00122429.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00122429\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00122429","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,29]],"date-time":"2023-04-29T22:43:30Z","timestamp":1682808210000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00122429"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992]]}},"alternative-id":["BF00122429"],"URL":"https:\/\/doi.org\/10.1007\/bf00122429","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992]]}}}