{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T02:21:31Z","timestamp":1773109291740,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2005,10,18]],"date-time":"2005-10-18T00:00:00Z","timestamp":1129593600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Applic"],"published-print":{"date-parts":[[2006,3]]},"DOI":"10.1007\/s10589-005-3062-3","type":"journal-article","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T09:57:18Z","timestamp":1132653438000},"page":"187-208","source":"Crossref","is-referenced-by-count":28,"title":["Lower Bound Improvement and Forcing Rule for Quadratic Binary Programming"],"prefix":"10.1007","volume":"33","author":[{"given":"Hong-Xuan","family":"Huang","sequence":"first","affiliation":[]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[]},{"given":"Oleg A.","family":"Prokopyev","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,10,18]]},"reference":[{"issue":"1","key":"3062_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/B:JOGO.0000006654.34226.fe","volume":"28","author":"P.L. De Angells","year":"2004","unstructured":"P.L. De Angells, I.M. Bomze, and G. Toraldo, \u201cEllipsoidal approach to box-constrained quadratic problems,\u201d Jouranl of Global Optimization, vol. 28, no. 1, pp. 1\u201315, 2004.","journal-title":"Jouranl of Global Optimization"},{"key":"3062_CR2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01587084","volume":"44","author":"F. Barahona","year":"1989","unstructured":"F. Barahona, M. J\u00fcnger, and G. Reinelt, \u201cExperiments in quadratic 0\u20131 programming,\u201d Mathematical Programming, vol. 44, pp. 127\u2013137, 1989.","journal-title":"Mathematical Programming"},{"issue":"1","key":"3062_CR3","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1137\/S1052623498336930","volume":"11","author":"A. Beck","year":"2000","unstructured":"A. Beck and M. Teboulle, \u201cGlobal optimality conditions for quadratic optimization problems with binary constraints,\u201d SIAM Journal on Optimization, vol. 11, no. 1, pp. 179\u2013188, 2000.","journal-title":"SIAM Journal on Optimization"},{"key":"3062_CR4","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1007\/BFb0120892","volume":"12","author":"G. Gallo","year":"1980","unstructured":"G. Gallo, P.L. Hammer, and B. Simeone, \u201cQuadratic knapsack problems,\u201d Mathematical Programming, vol. 12, pp. 132\u2013149, 1980.","journal-title":"Mathematical Programming"},{"key":"3062_CR5","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"M.X. Goemans and D.P. Williamson, \u201cImproved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming,\u201d Journal of the Association for Computing Machinery, vol. 42, pp. 1115\u20131145, 1995.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"3062_CR6","first-page":"83","volume":"31","author":"P.L. Hammer","year":"1987","unstructured":"P.L. Hammer and B. Simeone, \u201cOrder relations of variables in 0\u20131 programming,\u201d Annals of Discrete Mathematics, vol. 31, pp. 83\u2013112, 1987.","journal-title":"Annals of Discrete Mathematics"},{"key":"3062_CR7","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0167-5060(08)70343-1","volume":"5","author":"P. Hansen","year":"1979","unstructured":"P. Hansen, \u201cMethods of nonlinear 0\u20131 programming,\u201d Annals of Discrete Mathematics, vol. 5, pp. 53\u201370, 1979.","journal-title":"Annals of Discrete Mathematics"},{"key":"3062_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0015-5","volume-title":"Introduction to Global Optimization","author":"R. Horst","year":"2000","unstructured":"R. Horst, P.M. Pardalos, and N.V. Thoai, \u201cIntroduction to Global Optimization,\u201d 2nd edition, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2000.","edition":"2"},{"key":"3062_CR9","unstructured":"H.X. Huang, P.M. Pardalos, and O. Prokopyev, \u201cMulti-quadratic binary programming,\u201d Technical Report, University of Florida, 2004."},{"issue":"1","key":"3062_CR10","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1023\/A:1009877331765","volume":"5","author":"L.D. Iasemidis","year":"2001","unstructured":"L.D. Iasemidis, P.M. Pardalos, J.C. Sackellares, and D.S. Shiau, \u201cQuadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures,\u201d Journal of Combinatorial Optimization, vol. 5, no. 1, pp. 9\u201326, 2001.","journal-title":"Journal of Combinatorial Optimization"},{"issue":"14","key":"3062_CR11","doi-asserted-by":"crossref","first-page":"3817","DOI":"10.1021\/ie0340995","volume":"43","author":"J.L. Klepeis","year":"2004","unstructured":"J.L. Klepeis, C.A. Floudas, D. Morikis, C.G. Tsokos, and J.D. Lambris, \u201cDesign of peptide analogues with improved activity using a novel de novo protein design approach,\u201d Industrial & Engineering Chemistry Research, vol. 43, no. 14, pp. 3817\u20133826, 2004.","journal-title":"Industrial & Engineering Chemistry Research"},{"key":"3062_CR12","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF02253896","volume":"30","author":"F. K\u00f6rner","year":"1983","unstructured":"F. K\u00f6rner, \u201cAn efficient branch and bound algorithm to solve the quadratic integer programming problem,\u201d Computing, vol. 30, pp. 253\u2013260, 1983.","journal-title":"Computing"},{"key":"3062_CR13","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BFb0120827","volume":"9","author":"J. Krarup","year":"1978","unstructured":"J. Krarup and P.A. Pruzan, \u201cComputer aided layout design,\u201d Mathematical Programming Study, vol. 9, pp. 75\u201394, 1978.","journal-title":"Mathematical Programming Study"},{"issue":"2","key":"3062_CR14","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1147\/sj.82.0136","volume":"8","author":"P. Lewis","year":"1969","unstructured":"P. Lewis, A.S. Goodman, and J.M. Miller, \u201cPsudo-random number generator for the system\/360,\u201d IBM Systems Journal, vol. 8, no. 2, pp. 300\u2013312, 1969.","journal-title":"IBM Systems Journal"},{"issue":"3","key":"3062_CR15","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1287\/mnsc.26.3.282","volume":"26","author":"R.D. McBride","year":"1980","unstructured":"R.D. McBride and J.S. Yormark, \u201cAn implicit enumeration algorithm for quadratic integer programming,\u201d Management Science, vol. 26, no. 3, pp. 282\u2013296, 1980.","journal-title":"Management Science"},{"key":"3062_CR16","doi-asserted-by":"crossref","unstructured":"K. Miettinen, Nonlinear Multiobjective Optimization. International Series in Operations Research and Management Science, vol. 12. Kluwer Academic Publishers, Norwell, Massachusetts, 1999.","DOI":"10.1007\/978-1-4615-5563-6"},{"key":"3062_CR17","unstructured":"Yu. E. Nesterov, \u201cQuality of semidefinite relaxation for nonconvex quadratic optimization,\u201d CORE Discussion Paper 9719, Belgium, March, 1997."},{"issue":"1","key":"3062_CR18","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/103147.103156","volume":"17","author":"P.M. Pardalos","year":"1991","unstructured":"P.M. Pardalos, \u201cConstruction of test problems in quadratic bivalent programming,\u201d ACM Transactions on Mathematical Software, vol. 17, no. 1, pp. 74\u201387, 1991.","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"2","key":"3062_CR19","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0167-6377(92)90043-3","volume":"11","author":"P.M. Pardalos","year":"1992","unstructured":"P.M. Pardalos and S. Jha, \u201cComplexity of uniqueness and local search in quadratic 0\u20131 programming,\u201d Operations Research Letters, vol. 11, no. 2, pp. 119\u2013123, 1992.","journal-title":"Operations Research Letters"},{"key":"3062_CR20","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF02247879","volume":"45","author":"P.M. Pardalos","year":"1990","unstructured":"P.M. Pardalos and G.P. Rodgers, \u201cComputational aspects of a branch and bound algorithm for quadratic zero-one programming,\u201d Computing, vol. 45, pp. 131\u2013144, 1990.","journal-title":"Computing"},{"key":"3062_CR21","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."},{"issue":"2","key":"3062_CR22","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10107980012a","volume":"84","author":"Y. Ye","year":"1999","unstructured":"Y. Ye, \u201cApproximating quadratic programming with bound and quadratic constraints,\u201d Mathematical Programming, vol. 84, no. 2, pp. 219\u2013226, 1999.","journal-title":"Mathematical Programming"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-005-3062-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-005-3062-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-005-3062-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T03:01:25Z","timestamp":1586574085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-005-3062-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,18]]},"references-count":22,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2006,3]]}},"alternative-id":["3062"],"URL":"https:\/\/doi.org\/10.1007\/s10589-005-3062-3","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,10,18]]}}}