{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T16:53:57Z","timestamp":1772556837476,"version":"3.50.1"},"reference-count":20,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1989,4,1]],"date-time":"1989-04-01T00:00:00Z","timestamp":607392000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1989,4,1]],"date-time":"1989-04-01T00:00:00Z","timestamp":607392000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[1989,4]]},"DOI":"10.1016\/0743-7315(89)90064-6","type":"journal-article","created":{"date-parts":[[2004,2,23]],"date-time":"2004-02-23T15:14:09Z","timestamp":1077549249000},"page":"331-357","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":51,"title":["Combinatorial optimization on a Boltzmann machine"],"prefix":"10.1016","volume":"6","author":[{"given":"Jan H.M.","family":"Korst","sequence":"first","affiliation":[]},{"given":"Emile H.L.","family":"Aarts","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0743-7315(89)90064-6_BIB1","first-page":"193","article-title":"Statistical cooling: A general approach to combinatorial optimization problems","volume":"40","author":"Aarts","year":"1985","journal-title":"Philips J. Res."},{"key":"10.1016\/0743-7315(89)90064-6_BIB2","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0167-9260(86)90002-7","article-title":"Parallel implementations of the statistical cooling algorithm","volume":"4","author":"Aarts","year":"1987","journal-title":"Integration"},{"key":"10.1016\/0743-7315(89)90064-6_BIB3","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0377-2217(89)90355-X","article-title":"Boltzmann machines for travelling salesman problems","volume":"39","author":"Aarts","year":"1989","journal-title":"European J. Oper. Res."},{"key":"10.1016\/0743-7315(89)90064-6_BIB4","series-title":"Simulated Annealing and Boltzmann Machines","author":"Aarts","year":"1988"},{"key":"10.1016\/0743-7315(89)90064-6_BIB5","unstructured":"Alspector, J., and Allen, R.B. A neuromorphic VLSI learning system. In Losleben, P. (Ed.), Advanced Research in VLSI: Proc. 1987 Stanford Conference. MIT Press, Cambridge, MA, p. 313."},{"key":"10.1016\/0743-7315(89)90064-6_BIB6","series-title":"Random Graphs","author":"Bollobas","year":"1985"},{"key":"10.1016\/0743-7315(89)90064-6_BIB7","unstructured":"Cervantes, J.H., and Hildebrant, R.H. Comparison of three neuron-based computation schemes. Proc. International Conference on Neural Networks, San Diego, p. 657."},{"key":"10.1016\/0743-7315(89)90064-6_BIB8","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1207\/s15516709cog0603_1","article-title":"Connectionist models and their properties","volume":"6","author":"Feldman","year":"1982","journal-title":"cognitive Sci."},{"key":"10.1016\/0743-7315(89)90064-6_BIB9","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/MC.1987.1663364","article-title":"Connectionist architectures for artificial intelligence","author":"Fahlman","year":"1987","journal-title":"Computer"},{"key":"10.1016\/0743-7315(89)90064-6_BIB10","author":"Garey","year":"1979"},{"key":"10.1016\/0743-7315(89)90064-6_BIB11","series-title":"Graph Theory","author":"Harary","year":"1968"},{"key":"10.1016\/0743-7315(89)90064-6_BIB12","article-title":"Boltzmann machines: Constraint satisfaction machines that learn","author":"Hinton","year":"1984"},{"key":"10.1016\/0743-7315(89)90064-6_BIB13","first-page":"282","article-title":"Learning and relearning in Boltzmann machines","volume":"Vol. 1","author":"Hinton","year":"1986"},{"key":"10.1016\/0743-7315(89)90064-6_BIB14","first-page":"2554","article-title":"Neural networks and physical systems with emergent collective computational abilities","volume":"79","author":"Hopfield","year":"1982"},{"key":"10.1016\/0743-7315(89)90064-6_BIB15","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","article-title":"Neural computation of decisions in optimization problems","volume":"52","author":"Hopfield","year":"1985","journal-title":"Biol. Cybernet."},{"key":"10.1016\/0743-7315(89)90064-6_BIB16","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"10.1016\/0743-7315(89)90064-6_BIB17","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/359340.359346","article-title":"Covering edges by cliques with regard to keyword conflicts and intersection graphs","volume":"21","author":"Kou","year":"1978","journal-title":"Comm. ACM"},{"key":"10.1016\/0743-7315(89)90064-6_BIB18","series-title":"Simulated Annealing: Theory and Applications","author":"Laarhoven","year":"1987"},{"key":"10.1016\/0743-7315(89)90064-6_BIB19","volume":"Vols 1, 2","year":"1986"},{"key":"10.1016\/0743-7315(89)90064-6_BIB20","first-page":"16","article-title":"Optical implementations in Boltzmann machines","volume":"26","author":"Ticknor","year":"1987","journal-title":"Opt. Engrg."}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0743731589900646?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0743731589900646?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T14:29:15Z","timestamp":1757514555000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0743731589900646"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,4]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1989,4]]}},"alternative-id":["0743731589900646"],"URL":"https:\/\/doi.org\/10.1016\/0743-7315(89)90064-6","relation":{},"ISSN":["0743-7315"],"issn-type":[{"value":"0743-7315","type":"print"}],"subject":[],"published":{"date-parts":[[1989,4]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Combinatorial optimization on a Boltzmann machine","name":"articletitle","label":"Article Title"},{"value":"Journal of Parallel and Distributed Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/0743-7315(89)90064-6","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1989 Published by Elsevier Inc.","name":"copyright","label":"Copyright"}]}}