{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T03:32:23Z","timestamp":1752982343781,"version":"3.33.0"},"reference-count":44,"publisher":"Informa UK Limited","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optimization Methods and Software"],"published-print":{"date-parts":[[2008,2]]},"DOI":"10.1080\/10556780701550083","type":"journal-article","created":{"date-parts":[[2007,12,22]],"date-time":"2007-12-22T21:17:47Z","timestamp":1198358267000},"page":"129-140","source":"Crossref","is-referenced-by-count":25,"title":["Global equilibrium search applied to the unconstrained binary quadratic optimization problem"],"prefix":"10.1080","volume":"23","author":[{"given":"Panos M.","family":"Pardalos","sequence":"first","affiliation":[]},{"given":"Oleg A.","family":"Prokopyev","sequence":"additional","affiliation":[]},{"given":"Oleg V.","family":"Shylo","sequence":"additional","affiliation":[]},{"given":"Vladimir P.","family":"Shylo","sequence":"additional","affiliation":[]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1080\/00207729408928968"},{"key":"CIT0002","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s101070100233","volume":"91","author":"Allemand K.","year":"2001","journal-title":"Math. Program. Ser. A"},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/15\/10\/028"},{"key":"CIT0004","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(86)90065-X"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.3.493"},{"volume-title":"Heuristic algorithms for the unconstrained binary quadratic programming problem","year":"1998","author":"Beasley J. E.","key":"CIT0006"},{"key":"CIT0008","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)90125-2"},{"key":"CIT0009","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(93)90275-Z"},{"key":"CIT0010","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1007\/BFb0120892","volume":"12","author":"Gallo G.","year":"1980","journal-title":"Math. Program."},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey M. R.","key":"CIT0011"},{"key":"CIT0012","first-page":"70","volume-title":"Modern Heuristic Techniques for Combinatorial Problems","author":"Glover F.","year":"1993"},{"key":"CIT0013","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.44.3.336"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(01)00209-0"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1080\/02331930290009847"},{"key":"CIT0017","doi-asserted-by":"crossref","unstructured":"H\u00e5stad, J. Clique is hard to approximate within. Proceedings of the 37th Annual Symposium on Foundations of Computer Science. pp.627\u2013636. Washington: IEEE Computer Society.","DOI":"10.1109\/SFCS.1996.548522"},{"key":"CIT0019","first-page":"291","volume":"82","author":"Helmberg C.","year":"1998","journal-title":"Math. Program."},{"key":"CIT0020","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-005-3062-3"},{"key":"CIT0021","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009877331765"},{"key":"CIT0022","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582072"},{"key":"CIT0023","doi-asserted-by":"crossref","unstructured":"Khot, S. Improved inapproximability results for maxclique, chromatic number and approximate graph coloring. Proceeding of the 42nd Annual IEEE symposium on the Foundations of Computer Science (FOCS). pp.600\u2013609. Washington, DC: IEEE Computer Society.","DOI":"10.1109\/SFCS.2001.959936"},{"key":"CIT0024","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"CIT0025","doi-asserted-by":"publisher","DOI":"10.1021\/ie0340995"},{"key":"CIT0026","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BFb0120827","volume":"9","author":"Krarup J.","journal-title":"Math. Program. Study"},{"key":"CIT0027","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1016\/S0377-2217(98)00359-2","volume":"119","author":"Lodi A.","journal-title":"European J. Oper. Res."},{"key":"CIT0028","unstructured":"Merz, P. and Freisleben, B. Genetic algorithms for binary quadratic programming. Proceedings of the Genetic and Evolutionary Computation Conference. Edited by: Banzhaf, W., Daida, J., Eiben, A. E., Garzon, M. H., Honavar, V., Jakiela, M. and Smith, R. E. Vol. 1, pp.417\u2013424. Morgan Kaufmann."},{"key":"CIT0029","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2004.08.002"},{"volume-title":"Quality of semidefinite relaxation for nonconvex quadratic optimization","year":"1997","author":"Nesterov Yu. E.","key":"CIT0030"},{"key":"CIT0031","doi-asserted-by":"publisher","DOI":"10.1080\/10556789808805690"},{"key":"CIT0032","first-page":"225","volume":"3","author":"Palubeckis G.","year":"1992","journal-title":"Informatica"},{"key":"CIT0033","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238228"},{"key":"CIT0034","doi-asserted-by":"publisher","DOI":"10.1023\/B:ANOR.0000039522.58036.68"},{"key":"CIT0036","doi-asserted-by":"publisher","DOI":"10.1145\/103147.103156"},{"key":"CIT0037","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(91)90165-Z"},{"key":"CIT0038","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(92)90043-3"},{"key":"CIT0039","doi-asserted-by":"publisher","DOI":"10.1007\/BF02247879"},{"key":"CIT0040","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(92)90067-F"},{"key":"CIT0041","doi-asserted-by":"publisher","DOI":"10.1007\/s10287-006-0023-y"},{"key":"CIT0042","doi-asserted-by":"publisher","DOI":"10.1007\/BF01098364"},{"key":"CIT0043","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230050405"},{"journal-title":"Tech. Rep.","year":"2007","author":"Prokopyev O.","key":"CIT0044"},{"key":"CIT0045","doi-asserted-by":"publisher","DOI":"10.1007\/s10559-006-0086-3"},{"key":"CIT0046","first-page":"74","volume":"1","author":"Shylo V. P.","year":"1999","journal-title":"Kybernetika i Systemnuiy Analys"},{"key":"CIT0048","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10107980012a","volume":"84","author":"Ye Y.","year":"1999","journal-title":"Math. Program."}],"container-title":["Optimization Methods and Software"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10556780701550083","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,24]],"date-time":"2025-01-24T19:30:59Z","timestamp":1737747059000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/10556780701550083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1080\/10556780701550083"],"URL":"https:\/\/doi.org\/10.1080\/10556780701550083","relation":{},"ISSN":["1055-6788","1029-4937"],"issn-type":[{"type":"print","value":"1055-6788"},{"type":"electronic","value":"1029-4937"}],"subject":[],"published":{"date-parts":[[2008,2]]}}}