{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T04:34:03Z","timestamp":1773030843761,"version":"3.50.1"},"reference-count":28,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2024,1,1]]},"DOI":"10.1587\/transfun.2023kep0004","type":"journal-article","created":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T22:12:31Z","timestamp":1692137551000},"page":"52-62","source":"Crossref","is-referenced-by-count":2,"title":["Giving a Quasi-Initial Solution to Ising Machines by Controlling External Magnetic Field Coefficients"],"prefix":"10.1587","volume":"E107.A","author":[{"given":"Soma","family":"KAWAKAMI","sequence":"first","affiliation":[{"name":"Department of Computer Science and Communications Engineering, Waseda University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kentaro","family":"OHNO","sequence":"additional","affiliation":[{"name":"NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dema","family":"BA","sequence":"additional","affiliation":[{"name":"NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoshi","family":"YAGI","sequence":"additional","affiliation":[{"name":"NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junji","family":"TERAMOTO","sequence":"additional","affiliation":[{"name":"NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nozomu","family":"TOGAWA","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Communications Engineering, Waseda University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] F. Glover, \u201cTabu search \u2014 Part I,\u201d ORSA Journal on Computing, vol.1, no.3, pp.190-206, 1989. 10.1287\/ijoc.1.3.190","DOI":"10.1287\/ijoc.1.3.190"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] S. Kirkpatrick, C.D. Gelatt, Jr., and M.P. Vecchi, \u201cOptimization by simulated annealing,\u201d Science, vol.220, no.4598, pp.671-680, 1983. 10.1126\/science.220.4598.671","DOI":"10.1126\/science.220.4598.671"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press, 1992. 10.7551\/mitpress\/1090.001.0001","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] M.W. Johnson, M.H.S. Amin, E.M. Chapple, C. Enderud, J.P. Hilton, K. Karimi, E. Ladizinsky, N. Ladizinsky, T. Oh, I. Perminov, C. Rich, M.C. Thom, S. Gildert, E. Tolkacheva, C.J.S. Truncik, S. Uchaikin, J. Wang, B. Wilson, G. Rose, T. Lanting, F. Hamze, N. Dickson, R. Harris, A.J. Berkley, J. Johansson, and P. Bunyk, \u201cQuantum annealing with manufactured spins,\u201d Nature, vol.473, no.7346, pp.194-198, 2011. 10.1038\/nature10012","DOI":"10.1038\/nature10012"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] C.C. McGeoch and C. Wang, \u201cExperimental evaluation of an adiabiatic quantum system for combinatorial optimization,\u201d Proc. ACM International Conference on Computing Frontiers, pp.1-11, 2013. 10.1145\/2482767.2482797","DOI":"10.1145\/2482767.2482797"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] M. Yamaoka, C. Yoshimura, M. Hayashi, T. Okuyama, H. Aoki, and H. Mizuno, \u201cA 20k-spin Ising chip to solve combinatorial optimization problems with cmos annealing,\u201d IEEE J. Solid-State Circuits, vol.51, no.1, pp.303-309, 2016. 10.1109\/jssc.2015.2498601","DOI":"10.1109\/JSSC.2015.2498601"},{"key":"7","unstructured":"[7] S. Tsukamoto, M. Takatsu, S. Matsubara, and H. Tamura, \u201cAn accelerator architecture for combinatorial optimization problems,\u201d Fujitsu Sci. Tech. J, vol.53, no.5, pp.8-13, 2017."},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] S. Matsubara, M. Takatsu, T. Miyazawa, T. Shibasaki, Y. Watanabe, K. Takemoto, and H. Tamura, \u201cDigital annealer for high-speed solving of combinatorial optimization problems and its applications,\u201d 2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC), pp.667-672, 2020. 10.1109\/asp-dac47756.2020.9045100","DOI":"10.1109\/ASP-DAC47756.2020.9045100"},{"key":"9","unstructured":"[9] Fixstars Corporation, \u201cFixstars Amplify AE,\u201d https:\/\/amplify.fixstars.com\/en\/engine"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] H. Goto, K. Tatsumura, and A.R. Dixon, \u201cCombinatorial optimization by simulating adiabatic bifurcations in nonlinear hamiltonian systems,\u201d Science Advances, vol.5, no.4, p.eaav2372, 2019. 10.1126\/sciadv.aav2372","DOI":"10.1126\/sciadv.aav2372"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] T. Inagaki, Y. Haribara, K. Igarashi, T. Sonobe, S. Tamate, T. Honjo, A. Marandi, P.L. McMahon, T. Umeki, K. Enbutsu, O. Tadanaga, H. Takenouchi, K. Aihara, K. Kawarabayashi, K. Inoue, S. Utsunomiya, and H. Takesue, \u201cA coherent Ising machine for 2000-node optimization problems,\u201d Science, vol.354, no.6312, pp.603-606, 2016. 10.1126\/science.aah4243","DOI":"10.1126\/science.aah4243"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] T. Honjo, T. Sonobe, K. Inaba, T. Inagaki, T. Ikuta, Y. Yamada, T. Kazama, K. Enbutsu, T. Umeki, R. Kasahara, K. Kawarabayashi, and H. Takesue, \u201c100,000-spin coherent ising machine,\u201d Science Advances, vol.7, no.40, p.eabh0952, 2021. 10.1126\/sciadv.abh0952","DOI":"10.1126\/sciadv.abh0952"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] J. Chou, S. Bramhavar, S. Ghosh, and W. Herzog, \u201cAnalog coupled oscillator based weighted ising machine,\u201d Sci. Rep., vol.9, no.1, pp.1-10, 2019. 10.1038\/s41598-019-49699-5","DOI":"10.1038\/s41598-019-49699-5"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] D. Pierangeli, G. Marcucci, and C. Conti, \u201cLarge-scale photonic ising machine by spatial light modulation,\u201d Phys. Rev. Lett., vol.122, no.21, p.213902, 2019. 10.1103\/physrevlett.122.213902","DOI":"10.1103\/PhysRevLett.122.213902"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] K.P. Kalinin, A. Amo, J. Bloch, and N.G. Berloff, \u201cPolaritonic XT-Ising machine,\u201d Nanophotonics, vol.9, no.13, pp.4127-4138, 2020. 10.1515\/nanoph-2020-0162","DOI":"10.1515\/nanoph-2020-0162"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] E. Ising, \u201cBeitrag zur theorie des ferromagnetismus,\u201d Zeitschrift f\u00fcr Physik, vol.31, pp.253-258, 1925. 10.1007\/bf02980577","DOI":"10.1007\/BF02980577"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] K. Fukada, M. Parizy, Y. Tomita, and N. Togawa, \u201cA three-stage annealing method solving slot-placement problems using an Ising machine,\u201d IEEE Access, vol.9, pp.134413-134426, 2021. 10.1109\/access.2021.3116038","DOI":"10.1109\/ACCESS.2021.3116038"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] G. Passarelli, K.W. Yip, D.A. Lidar, H. Nishimori, and P. Lucignano, \u201cReverse quantum annealing of the <i>p<\/i>-spin model with relaxation,\u201d Phys. Rev. A, vol.101, no.2, p.022331, 2020. 10.1103\/physreva.101.022331","DOI":"10.1103\/PhysRevA.101.022331"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] T. Kadowaki and H. Nishimori, \u201cQuantum annealing in the transverse Ising model,\u201d Phys. Rev. E, vol.58, no.5, p.5355, 1998. 10.1103\/physreve.58.5355","DOI":"10.1103\/PhysRevE.58.5355"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] S. Kawakami, D. Ba, K. Ohno, S. Yagi, J. Teramoto, and N. Togawa, \u201cA quasi-initial solution giving method for Ising machines by controlling external magnetic field coefficients,\u201d Proc. IEEE 41st International Conference on Consumer Electronics, 2023. 10.1109\/icce56470.2023.10043398","DOI":"10.1109\/ICCE56470.2023.10043398"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] M. Labb\u00e9, G. Laporte, and H. Mercure, \u201cCapacitated vehicle routing on trees,\u201d Operations Research, vol.39, no.4, pp.616-622, 1991. 10.1287\/opre.39.4.616","DOI":"10.1287\/opre.39.4.616"},{"key":"22","unstructured":"[22] Sumitomo Electric System Solutions, Haisoudesu, https:\/\/www.traffic-probe.jp\/logistics\/haisoudesu.html"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] G. Laporte, H. Mercure, and Y. Nobert, \u201cAn exact algorithm for the asymmetrical capacitated vehicle routing problem,\u201d Networks, vol.16, no.1, pp.33-46, 1986. 10.1002\/net.3230160104","DOI":"10.1002\/net.3230160104"},{"key":"24","unstructured":"[24] P. Augerat, D. Naddef, J. Belenguer, E. Benavent, A. Corberan, and G. Rinaldi, \u201cComputational results with a branch and cut code for the capacitated vehicle routing problem,\u201d Technical Report of Institut National Polytechnique, Grenoble, France, 1995."},{"key":"25","doi-asserted-by":"publisher","unstructured":"[26] F. Barahona, M. Gr\u00f6tschel, M. J\u00fcnger, and G. Reinelt, \u201cAn application of combinatorial optimization to statistical physics and circuit layout design,\u201d Operations Research, vol.36, no.3, pp.493-513, 1988. 10.1287\/opre.36.3.493","DOI":"10.1287\/opre.36.3.493"},{"key":"26","unstructured":"[27] G-set, http:\/\/web.stanford.edu\/~yyye\/yyye\/Gset\/"},{"key":"27","unstructured":"[28] FixstarsTechBlog, https:\/\/proc-cpuinfo.fixstars.com\/2019\/09\/sbm\/"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[29] U. Benlic and J.K. Hao, \u201cBreakout local search for the max-cutproblem,\u201d Engineering Applications of Artificial Intelligence, vol.26, no.3, pp.1162-1173, 2013. 10.1016\/j.engappai.2012.09.001","DOI":"10.1016\/j.engappai.2012.09.001"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E107.A\/1\/E107.A_2023KEP0004\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,6]],"date-time":"2024-01-06T03:20:22Z","timestamp":1704511222000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E107.A\/1\/E107.A_2023KEP0004\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,1]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2023kep0004","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,1]]},"article-number":"2023KEP0004"}}