{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:49:06Z","timestamp":1771026546582,"version":"3.50.1"},"reference-count":42,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T00:00:00Z","timestamp":1716163200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T00:00:00Z","timestamp":1716163200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,5,20]]},"DOI":"10.1109\/mipro60963.2024.10569360","type":"proceedings-article","created":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:55:56Z","timestamp":1719597356000},"page":"844-849","source":"Crossref","is-referenced-by-count":2,"title":["An Overview of the State-of-the-Art Machine Learning Methods for Traveling Salesman Problem"],"prefix":"10.1109","author":[{"given":"Stjepan","family":"Po\u017egaj","sequence":"first","affiliation":[{"name":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"}]},{"given":"Adrian Satja","family":"Kurdija","sequence":"additional","affiliation":[{"name":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"}]},{"given":"Marin","family":"\u0160ili\u0107","sequence":"additional","affiliation":[{"name":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"}]},{"given":"Goran","family":"Dela\u010d","sequence":"additional","affiliation":[{"name":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"}]},{"given":"Klemo","family":"Vladimir","sequence":"additional","affiliation":[{"name":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia"}]}],"member":"263","reference":[{"key":"ref1","first-page":"172","article-title":"Computational Intelligence for Solving Difficult Transportation Problems","volume-title":"knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 23rd International Conference KES2019","volume":"159","author":"Cri\u015fan"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105701"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0233-9_4"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321111"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICTON.2014.6876285"},{"issue":"8","key":"ref7","doi-asserted-by":"crossref","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","article-title":"Neural networks and physical systems with emergent collective computational abilities","volume":"79","author":"Hopfield","year":"1982","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF00339943"},{"issue":"2","key":"ref9","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/j.ejor.2020.07.063","article-title":"Machine learning for combinatorial optimization: A methodological tour d\u2019horizon","volume":"290","author":"Bengio","year":"2021","journal-title":"European Journal of Operational Research"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3004964"},{"key":"ref11","article-title":"Neural Combinatorial Optimization: a New Player in the Field","author":"Garmendia","year":"2022"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"105400","DOI":"10.1016\/j.cor.2021.105400","article-title":"Reinforcement learning for combinatorial optimization: A survey","volume":"134","author":"Mazyavkina","year":"2021","journal-title":"Computers & Operations Research"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2022.105677"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2023.3334976"},{"key":"ref15","article-title":"Learning TSP Requires Rethinking Generalization","author":"Joshi","year":"2021","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"ref16","article-title":"Pointer Networks","volume":"28","author":"Vinyals","year":"2015","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref17","article-title":"Neural combinatorial optimization with reinforcement learning","author":"Bello","year":"2016","journal-title":"arXiv preprint arXiv:1611.09940"},{"key":"ref18","article-title":"An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem","author":"Joshi","year":"2019"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"ref20","article-title":"Learning Heuristics for the TSP by Policy Gradient","author":"Deudon","year":"2018","journal-title":"Integration of AI and OR Techniques in Constraint Programming"},{"key":"ref21","article-title":"Attention, Learn to Solve Routing Problems!","volume-title":"International Conference on Learning Representations","author":"Kool"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1706.03762"},{"key":"ref23","article-title":"Neural machine translation by jointly learning to align and translate","author":"Bahdanau","year":"2014","journal-title":"arXiv preprint arXiv:1409.0473"},{"key":"ref24","article-title":"Unsupervised Learning for Solving the Travelling Salesman Problem","volume-title":"Thirty-seventh Conference on Neural Information Processing Systems","author":"Min"},{"key":"ref25","article-title":"The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)","author":"Applegate","year":"2007"},{"key":"ref26","article-title":"Pointer Networks","author":"Vinyals","year":"2015","journal-title":"Neural Information Processing Systems"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022672621406"},{"key":"ref28","first-page":"21 188","article-title":"Pomo: Policy optimization with multiple optima for reinforcement learning","volume":"33","author":"Kwon","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-08011-1_14"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1016\/j.cor.2011.07.002","article-title":"Restricted dynamic programming: A flexible framework for solving realistic VRPs","volume":"39","author":"Gromicho","year":"2012","journal-title":"Comput. Oper. Res."},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.3003163"},{"key":"ref32","first-page":"7472","article-title":"NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem","volume":"34","author":"Xin","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref33","article-title":"Graph Neural Network Guided Local Search for the Traveling Salesperson Problem","volume-title":"International Conference on Learning Representations","author":"Hudson"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i8.16916"},{"key":"ref35","article-title":"DIFUSCO: Graph-based diffusion solvers for combinatorial optimization","volume-title":"Thirty-seventh Conference on Neural Information Processing Systems","author":"Sun"},{"issue":"5","key":"ref36","first-page":"3677","article-title":"Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","volume":"35","author":"Cappart"},{"key":"ref37","first-page":"10 418","article-title":"Learning collaborative policies to solve NPhard routing problems","volume":"34","author":"Kim","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3068828"},{"key":"ref39","article-title":"Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer","author":"Ma","year":"2022"},{"key":"ref40","first-page":"465","article-title":"Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning","volume-title":"Proceedings of The 12th Asian Conference on Machine Learning, ser. Proceedings of Machine Learning Research","volume":"129","author":"da Costa"},{"key":"ref41","article-title":"Neural Algorithmic Reasoning for Combinatorial Optimisation","volume":"abs\/2306.06064","author":"Georgiev","year":"2023","journal-title":"ArXiv"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.patter.2021.100273"}],"event":{"name":"2024 47th MIPRO ICT and Electronics Convention (MIPRO)","location":"Opatija, Croatia","start":{"date-parts":[[2024,5,20]]},"end":{"date-parts":[[2024,5,24]]}},"container-title":["2024 47th MIPRO ICT and Electronics Convention (MIPRO)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10569139\/10569147\/10569360.pdf?arnumber=10569360","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,30]],"date-time":"2024-06-30T04:09:28Z","timestamp":1719720568000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10569360\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,20]]},"references-count":42,"URL":"https:\/\/doi.org\/10.1109\/mipro60963.2024.10569360","relation":{},"subject":[],"published":{"date-parts":[[2024,5,20]]}}}