{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T22:10:04Z","timestamp":1739484604155,"version":"3.37.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,12,18]],"date-time":"2009-12-18T00:00:00Z","timestamp":1261094400000},"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":[[2010,11]]},"DOI":"10.1007\/s10898-009-9504-1","type":"journal-article","created":{"date-parts":[[2009,12,17]],"date-time":"2009-12-17T08:38:51Z","timestamp":1261039131000},"page":"497-508","source":"Crossref","is-referenced-by-count":4,"title":["An improved lower bound and approximation algorithm for binary constrained quadratic programming problem"],"prefix":"10.1007","volume":"48","author":[{"given":"Cheng","family":"Lu","sequence":"first","affiliation":[]},{"given":"Zhenbo","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wenxun","family":"Xing","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,12,18]]},"reference":[{"key":"9504_CR1","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s101070100233","volume":"91","author":"K. Allemand","year":"2001","unstructured":"Allemand K., Fukuda K., Liebling T.M., Steiner E.: A polynomial case of unconstrained zero-one quadratic optimization. Math. Program. Ser. A 91, 49\u201352 (2001)","journal-title":"Math. Program. Ser. A"},{"key":"9504_CR2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0166-218X(95)00026-N","volume":"65","author":"D. Avis","year":"1996","unstructured":"Avis D., Fukuda K.: Reverse search for enumeration. Discrete Appl. Math. 65, 21\u201346 (1996)","journal-title":"Discrete Appl. Math."},{"key":"9504_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsburunner","year":"1987","unstructured":"Edelsburunner H.: Algorithms in Combinatorial Geometry. Springer, London (1987)"},{"key":"9504_CR4","doi-asserted-by":"crossref","first-page":"125","DOI":"10.3934\/jimo.2008.4.125","volume":"4","author":"S.C. Fang","year":"2007","unstructured":"Fang S.C., Gao D.Y., Sheu R.-L., Wu S.Y.: Canonical dual approach for solving 0\u20131 quadratic programming problems. J. Ind. Manage. Optim. 4, 125\u2013142 (2007)","journal-title":"J. Ind. Manage. Optim."},{"key":"9504_CR5","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.ejor.2003.04.011","volume":"166","author":"J.A. Ferrez","year":"2005","unstructured":"Ferrez J.A., Fukuda K., Liebling T.M.: Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm. EJOR. 166, 35\u201350 (2005)","journal-title":"EJOR."},{"key":"9504_CR6","doi-asserted-by":"crossref","first-page":"293","DOI":"10.3934\/jimo.2007.3.293","volume":"3","author":"D.Y. Gao","year":"2007","unstructured":"Gao D.Y.: Solutions and optimality to box constrained nonconvex minimization problems. J. Ind. Manage. Optim. 3, 293\u2013304 (2007)","journal-title":"J. Ind. Manage. Optim."},{"key":"9504_CR7","doi-asserted-by":"crossref","unstructured":"Gao, D.Y.: Canonical duality theory: unified understanding and generalized solution for global optimization problems. Comput. Chem. Eng. (2009) (in press)","DOI":"10.1016\/j.compchemeng.2009.06.009"},{"key":"9504_CR8","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1090\/qam\/1012271","volume":"47","author":"D.Y. Gao","year":"1989","unstructured":"Gao D.Y., Strang G.: Geometric nonlinearity: potential energy, complementary energy, and the gap function. Quart. Appl. Math. 47, 487\u2013504 (1989)","journal-title":"Quart. Appl. Math."},{"key":"9504_CR9","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey M.R., Johnson D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, San Francisco (1979)"},{"key":"9504_CR10","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"Goemans M.X., Williamson D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 1115\u20131145 (1995)","journal-title":"J. ACM"},{"key":"9504_CR11","doi-asserted-by":"crossref","first-page":"1805","DOI":"10.1137\/S0363012999350559","volume":"38","author":"S.K. Gungah","year":"2000","unstructured":"Gungah S.K., Halikias G.D., Jaimoukha I.M.: Maximally robust controllers for multivariable systems. SIAM J. Control Optim. 38, 1805\u20131829 (2000)","journal-title":"SIAM J. Control Optim."},{"key":"9504_CR12","doi-asserted-by":"crossref","unstructured":"Gungah, S.K., Halikias, G.D., Jaimoukha, I.M.: Maximally robust controllers for multivariable systems. In: Proceedings of the 39th IEEE Conference on Decision & Control, pp. 595\u2013600 (2000)","DOI":"10.1109\/CDC.2000.912830"},{"key":"9504_CR13","doi-asserted-by":"crossref","unstructured":"Gungah, S.K., Malik, U., Jaimoukha, I.M., Halikias, G.D.: A new upper bound for the real structured singular value. In: Proceedings of the 40th IEEE Conference on Decision & Control, pp. 247\u2013248, Florida (2001)","DOI":"10.1109\/CDC.2001.980106"},{"key":"9504_CR14","unstructured":"Gungah, S.K.: Maximally robust controllers for a class of unstructured uncertainty. PhD thesis, Imperial College, University of London (1999)"},{"key":"9504_CR15","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s10898-007-9155-z","volume":"39","author":"G.D. Halikias","year":"2007","unstructured":"Halikias G.D., Jaimoukha I.M., Malik U., Gungah S.K.: New bounds on the unconstrained quadratic integer problem. J. Glob. Optim. 39, 543\u2013554 (2007)","journal-title":"J. Glob. Optim."},{"key":"9504_CR16","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1137\/040617340","volume":"45","author":"I.M. Jaimoukha","year":"2006","unstructured":"Jaimoukha I.M., Halikias G.D., Malik U., Gungah S.K.: On the gap between the complex structured singular value and its convex upper bound. SIAM J. Control Optim. 45, 1251\u20131278 (2006)","journal-title":"SIAM J. Control Optim."},{"key":"9504_CR17","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/978-1-4613-0279-7_6","volume-title":"Advances in Convex Analysis and Global Optimization","author":"C. Lemarechal","year":"2001","unstructured":"Lemarechal C., Oustry F.: SDP relaxations in combinatorial optimization from a Lagrangian point of view. In: Hadijsavvas, N., Paradalos, P.M. (eds) Advances in Convex Analysis and Global Optimization, pp. 119\u2013134. Kluwer, London (2001)"},{"key":"9504_CR18","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/s10107-005-0692-2","volume":"107","author":"U. Malik","year":"2006","unstructured":"Malik U., Jaimoukha I.M., Halikias G.D., Gungah S.K.: On the gap between the quadratic integer programming problem and its semidefinite relaxation. Math. Prog. Ser. A 107, 505\u2013515 (2006)","journal-title":"Math. Prog. Ser. A"},{"key":"9504_CR19","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF02247879","volume":"45","author":"P.M. Pardalos","year":"1990","unstructured":"Pardalos P.M., Rodgers G.P.: Computational aspects of a branch and bound algorithm for quadratic zero-one programming. Computing 45, 131\u2013144 (1990)","journal-title":"Computing"},{"key":"9504_CR20","doi-asserted-by":"crossref","first-page":"213","DOI":"10.3934\/jimo.2008.4.213","volume":"4","author":"Z. Wang","year":"2008","unstructured":"Wang Z., Fang S.C., Gao D.Y., Xing W.: Global extremal conditions for multi-integer quadratic programming. J. Ind. Manage. Optim. 4, 213\u2013225 (2008)","journal-title":"J. Ind. Manage. Optim."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-009-9504-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-009-9504-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-009-9504-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T21:45:39Z","timestamp":1739483139000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-009-9504-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,18]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["9504"],"URL":"https:\/\/doi.org\/10.1007\/s10898-009-9504-1","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2009,12,18]]}}}