{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T22:33:29Z","timestamp":1774478009476,"version":"3.50.1"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030581114","type":"print"},{"value":"9783030581121","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T00:00:00Z","timestamp":1598832000000},"content-version":"vor","delay-in-days":243,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-58112-1_22","type":"book-chapter","created":{"date-parts":[[2020,9,2]],"date-time":"2020-09-02T16:04:30Z","timestamp":1599062670000},"page":"317-331","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A Permutational Boltzmann Machine with Parallel Tempering for Solving Combinatorial Optimization Problems"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1834-7371","authenticated-orcid":false,"given":"Mohammad","family":"Bagherbeik","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8280-1976","authenticated-orcid":false,"given":"Parastoo","family":"Ashtari","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2279-3043","authenticated-orcid":false,"given":"Seyed Farzad","family":"Mousavi","sequence":"additional","affiliation":[]},{"given":"Kouichi","family":"Kanda","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4152-1406","authenticated-orcid":false,"given":"Hirotaka","family":"Tamura","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0970-6897","authenticated-orcid":false,"given":"Ali","family":"Sheikholeslami","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,31]]},"reference":[{"key":"22_CR1","unstructured":"Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines (1988)"},{"issue":"1\u20136","key":"22_CR2","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/bf01759053","volume":"6","author":"EHL Aarts","year":"1991","unstructured":"Aarts, E.H.L., Korst, J.H.M.: Boltzmann machines as a model for parallel annealing. Algorithmica 6(1\u20136), 437\u2013465 (1991). \nhttps:\/\/doi.org\/10.1007\/bf01759053","journal-title":"Algorithmica"},{"issue":"1","key":"22_CR3","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0377-2217(89)90355-x","volume":"39","author":"EH Aarts","year":"1989","unstructured":"Aarts, E.H., Korst, J.H.: Boltzmann machines for travelling salesman problems. Eur. J. Oper. Res. 39(1), 79\u201395 (1989). \nhttps:\/\/doi.org\/10.1016\/0377-2217(89)90355-x","journal-title":"Eur. J. Oper. Res."},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"143","DOI":"10.11591\/ijeecs.v14.i1.pp143-154","volume":"14","author":"A Agharghor","year":"2019","unstructured":"Agharghor, A., Riffi, M., Chebihi, F.: Improved hunting search algorithm for the quadratic assignment problem. Indonesian J. Electr. Eng. Comput. Sci. 14, 143 (2019). \nhttps:\/\/doi.org\/10.11591\/ijeecs.v14.i1.pp143-154","journal-title":"Indonesian J. Electr. Eng. Comput. Sci."},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.cie.2016.11.023","volume":"103","author":"Y Aksan","year":"2017","unstructured":"Aksan, Y., Dokeroglu, T., Cosar, A.: A stagnation-aware cooperative parallel breakout local search algorithm for the quadratic assignment problem. Comput. Ind. Eng. 103, 105\u2013115 (2017). \nhttps:\/\/doi.org\/10.1016\/j.cie.2016.11.023","journal-title":"Comput. Ind. Eng."},{"issue":"4","key":"22_CR6","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1023\/A:1008293323270","volume":"10","author":"RE Burkard","year":"1997","unstructured":"Burkard, R.E., Karisch, S.E., Rendl, F.: QAPLIP-a quadratic assignment problem library. J. Global Optim. 10(4), 391\u2013403 (1997). \nhttps:\/\/doi.org\/10.1023\/A:1008293323270","journal-title":"J. Global Optim."},{"issue":"7","key":"22_CR7","doi-asserted-by":"publisher","first-page":"1681","DOI":"10.1109\/TPDS.2020.2972359","volume":"31","author":"K Dabiri","year":"2020","unstructured":"Dabiri, K., Malekmohammadi, M., Sheikholeslami, A., Tamura, H.: Replica exchange MCMC hardware with automatic temperature selection and parallel trial. IEEE Trans. Parallel Distrib. Syst. 31(7), 1681\u20131692 (2020). \nhttps:\/\/doi.org\/10.1109\/TPDS.2020.2972359","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"5","key":"22_CR8","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1109\/34.211473","volume":"15","author":"A d\u2019Anjou","year":"1993","unstructured":"d\u2019Anjou, A., Grana, M., Torrealdea, F., Hernandez, M.: Solving satisfiability via Boltzmann machines. IEEE Trans. Pattern Anal. Mach. Intell. 15(5), 514\u2013521 (1993). \nhttps:\/\/doi.org\/10.1109\/34.211473","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"22_CR9","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10479-005-3444-z","volume":"139","author":"Z Drezner","year":"2005","unstructured":"Drezner, Z., Hahn, P.M., Taillard, \u00c9.D.: Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods. Ann. Oper. Res. 139(1), 65\u201394 (2005). \nhttps:\/\/doi.org\/10.1007\/s10479-005-3444-z","journal-title":"Ann. Oper. Res."},{"issue":"23","key":"22_CR10","doi-asserted-by":"publisher","first-page":"3910","DOI":"10.1039\/b509983h","volume":"7","author":"DJ Earl","year":"2005","unstructured":"Earl, D.J., Deem, M.W.: Parallel tempering: theory, applications, and new perspectives. Phys. Chem. Chem. Phys. 7(23), 3910 (2005). \nhttps:\/\/doi.org\/10.1039\/b509983h","journal-title":"Phys. Chem. Chem. Phys."},{"issue":"2","key":"22_CR11","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0167-8191(93)90046-n","volume":"19","author":"AD Gloria","year":"1993","unstructured":"Gloria, A.D., Faraboschi, P., Olivieri, M.: Clustered Boltzmann machines: massively parallel architectures for constrained optimization problems. Parallel Comput. 19(2), 163\u2013175 (1993). \nhttps:\/\/doi.org\/10.1016\/0167-8191(93)90046-n","journal-title":"Parallel Comput."},{"key":"22_CR12","doi-asserted-by":"publisher","unstructured":"Glover, F., Kochenberger, G., Du, Yu.: Quantum bridge analytics I: a tutorial on formulating and using QUBO models. 4OR 17(4), 335\u2013371 (2019). \nhttps:\/\/doi.org\/10.1007\/s10288-019-00424-y","DOI":"10.1007\/s10288-019-00424-y"},{"key":"22_CR13","unstructured":"Hinton, G.E., Sejnowski, T.J., Ackley, D.H.: Boltzmann machines: constraint satisfaction networks that learn. Carnegie-Mellon University, Department of Computer Science Pittsburgh (1984)"},{"issue":"6","key":"22_CR14","doi-asserted-by":"publisher","first-page":"1604","DOI":"10.1143\/JPSJ.65.1604","volume":"65","author":"K Hukushima","year":"1996","unstructured":"Hukushima, K., Nemoto, K.: Exchange Monte Carlo method and application to spin glass simulations. J. Phys. Soc. Jpn. 65(6), 1604\u20131608 (1996)","journal-title":"J. Phys. Soc. Jpn."},{"key":"22_CR15","unstructured":"Kanazawa, K.: Acceleration of solving quadratic assignment problems on programmable SoC using high level synthesis. In: FSP 2017; Fourth International Workshop on FPGAs for Software Programmers, pp. 1\u20138 (2017)"},{"issue":"2","key":"22_CR16","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0743-7315(89)90064-6","volume":"6","author":"JH Korst","year":"1989","unstructured":"Korst, J.H., Aarts, E.H.: Combinatorial optimization on a Boltzmann machine. J. Parallel Distrib. Comput. 6(2), 331\u2013357 (1989). \nhttps:\/\/doi.org\/10.1016\/0743-7315(89)90064-6","journal-title":"J. Parallel Distrib. Comput."},{"issue":"4","key":"22_CR17","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1287\/mnsc.9.4.586","volume":"9","author":"EL Lawler","year":"1963","unstructured":"Lawler, E.L.: The quadratic assignment problem. Manage. Sci. 9(4), 586\u2013599 (1963). \nhttps:\/\/doi.org\/10.1287\/mnsc.9.4.586","journal-title":"Manage. Sci."},{"key":"22_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1007\/978-3-319-99253-2_35","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XV","author":"J L\u00f3pez","year":"2018","unstructured":"L\u00f3pez, J., M\u00fanera, D., Diaz, D., Abreu, S.: Weaving of metaheuristics with cooperative parallelism. In: Auger, A., Fonseca, C.M., Louren\u00e7o, N., Machado, P., Paquete, L., Whitley, D. (eds.) PPSN 2018. LNCS, vol. 11101, pp. 436\u2013448. Springer, Cham (2018). \nhttps:\/\/doi.org\/10.1007\/978-3-319-99253-2_35"},{"key":"22_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-319-39636-1_4","volume-title":"Hybrid Metaheuristics","author":"D Munera","year":"2016","unstructured":"Munera, D., Diaz, D., Abreu, S.: Hybridization as cooperative parallelism for the quadratic assignment problem. In: Blesa, M.J., et al. (eds.) HM 2016. LNCS, vol. 9668, pp. 47\u201361. Springer, Cham (2016). \nhttps:\/\/doi.org\/10.1007\/978-3-319-39636-1_4"},{"key":"22_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-3-319-30698-8_17","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"D Munera","year":"2016","unstructured":"Munera, D., Diaz, D., Abreu, S.: Solving the quadratic assignment problem with cooperative parallel extremal optimization. In: Chicano, F., Hu, B., Garc\u00eda-S\u00e1nchez, P. (eds.) EvoCOP 2016. LNCS, vol. 9595, pp. 251\u2013266. Springer, Cham (2016). \nhttps:\/\/doi.org\/10.1007\/978-3-319-30698-8_17"},{"key":"22_CR21","first-page":"281","volume":"11","author":"G Palubeckis","year":"2000","unstructured":"Palubeckis, G.: An algorithm for construction of test cases for the quadratic assignment problem. Informatica Lith. Acad. Sci. 11, 281\u2013296 (2000)","journal-title":"Informatica Lith. Acad. Sci."},{"issue":"5","key":"22_CR22","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1016\/j.jestch.2018.08.002","volume":"21","author":"E Sonuc","year":"2018","unstructured":"Sonuc, E., Sen, B., Bayir, S.: A cooperative GPU-based parallel multistart simulated annealing algorithm for quadratic assignment problem. Eng. Sci. Technol. Int. J. 21(5), 843\u2013849 (2018). \nhttps:\/\/doi.org\/10.1016\/j.jestch.2018.08.002","journal-title":"Eng. Sci. Technol. Int. J."},{"issue":"21","key":"22_CR23","doi-asserted-by":"publisher","first-page":"2607","DOI":"10.1103\/physrevlett.57.2607","volume":"57","author":"RH Swendsen","year":"1986","unstructured":"Swendsen, R.H., Wang, J.S.: Replica Monte Carlo simulation of spin-glasses. Phys. Rev. Lett. 57(21), 2607\u20132609 (1986). \nhttps:\/\/doi.org\/10.1103\/physrevlett.57.2607","journal-title":"Phys. Rev. Lett."},{"key":"22_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/978-3-642-32964-7_18","volume-title":"Parallel Problem Solving from Nature - PPSN XII","author":"S Tsutsui","year":"2012","unstructured":"Tsutsui, S.: ACO on multiple GPUs with CUDA for faster solution of QAPs. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012. LNCS, vol. 7492, pp. 174\u2013184. Springer, Heidelberg (2012). \nhttps:\/\/doi.org\/10.1007\/978-3-642-32964-7_18"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVI"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-58112-1_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,2]],"date-time":"2020-09-02T16:22:17Z","timestamp":1599063737000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-58112-1_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030581114","9783030581121"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-58112-1_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"31 August 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Leiden","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2020.liacs.leidenuniv.nl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"268","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"99","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"37% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}