{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T08:11:29Z","timestamp":1750407089886,"version":"3.28.0"},"reference-count":31,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T00:00:00Z","timestamp":1665619200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T00:00:00Z","timestamp":1665619200000},"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":[[2022,10,13]]},"DOI":"10.1109\/dsaa54385.2022.10032428","type":"proceedings-article","created":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T13:54:03Z","timestamp":1675864443000},"page":"1-7","source":"Crossref","is-referenced-by-count":2,"title":["A New Baseline of Policy Gradient for Traveling Salesman Problem"],"prefix":"10.1109","author":[{"given":"Hua","family":"Yang","sequence":"first","affiliation":[{"name":"Tsinghua University,School of Software,Beijing,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Gu","sequence":"additional","affiliation":[{"name":"Tsinghua University,School of Software,Beijing,China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"journal-title":"Google optimization tools(or-tools)","year":"2018","key":"ref13"},{"journal-title":"Gurobi Optimizer Reference Manual","year":"2018","author":"optimization","key":"ref12"},{"journal-title":"Reinforcement Learning An Introduction","year":"2018","author":"sutton","key":"ref15"},{"key":"ref14","article-title":"An extension of the lin-kernighan-helsgaun tsp solver for constrained traveling salesman and vehicle routing problems: Technical report","author":"helsgaun","year":"2017","journal-title":"Tech Rep"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN52387.2021.9533472"},{"key":"ref30","volume":"1","author":"goodfellow","year":"2016","journal-title":"Deep Learning"},{"journal-title":"Concorde TSP Solver","year":"2006","author":"vasek chvatal","key":"ref11"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/261342.571216"},{"key":"ref1","article-title":"Combinatorial optimization: papers from the DIMACS Special Year","volume":"20","author":"cook","year":"1995","journal-title":"Journal of the American Mathematical Society"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF00339943"},{"journal-title":"Cost versus distance in the traveling salesman problem","year":"1995","author":"boese","key":"ref16"},{"article-title":"Combinatorial optimization by graph pointer networks and hierarchical reinforcement learning","year":"2019","author":"ma","key":"ref19"},{"key":"ref18","first-page":"5998","article-title":"Attention is all you need","author":"vaswani","year":"2017","journal-title":"Advances in neural information processing systems"},{"key":"ref24","article-title":"Actor-critic algorithms","author":"konda","year":"2000","journal-title":"Advances in neural information processing systems"},{"article-title":"Neural combinatorial optimization with reinforcement learning","year":"2016","author":"bello","key":"ref23"},{"article-title":"Attention, learn to solve routing problems!","year":"2018","author":"kool","key":"ref26"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF00992696","article-title":"Simple statistical gradient-following algorithms for connectionist reinforcement learning","volume":"8","author":"williams","year":"1992","journal-title":"Machine Learning"},{"key":"ref20","first-page":"636","article-title":"A deep reinforcement learning algorithm using dynamic attention model for vehicle routing problems","author":"peng","year":"2019","journal-title":"International Symposium on Intelligence Computation and Applications"},{"key":"ref22","article-title":"Pointer networks","volume":"28","author":"vinyals","year":"2015","journal-title":"Computer Science"},{"article-title":"Learning tsp requires rethinking generalization","year":"2020","author":"joshi","key":"ref21"},{"key":"ref28","first-page":"3104","article-title":"Sequence to sequence learning with neural networks","volume":"27","author":"sutskever","year":"2014","journal-title":"Advances in neural information processing systems"},{"key":"ref27","first-page":"6348","article-title":"Learning combinatorial optimization algorithms over graphs","author":"khalil","year":"2017","journal-title":"Advances in neural information processing systems"},{"article-title":"Neural machine translation by jointly learning to align and translate","year":"2014","author":"bahdanau","key":"ref29"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36478-1_17"},{"key":"ref7","volume":"12","author":"gutin","year":"2006","journal-title":"The Traveling Salesman Problem and Its Variations"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276784"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1186\/s13673-020-00226-w"},{"journal-title":"Combinatorial Optimization Algorithms and Complexity","year":"1998","author":"papadimitriou","key":"ref3"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S0927-0507(05)80121-5","article-title":"The traveling salesman problem","volume":"7","author":"j\u00fcnger","year":"1995","journal-title":"Handbooks in Operations Research and Management Science"},{"article-title":"Exact combinatorial optimization with graph convolutional neural networks","year":"2019","author":"gasse","key":"ref5"}],"event":{"name":"2022 IEEE 9th International Conference on Data Science and Advanced Analytics (DSAA)","start":{"date-parts":[[2022,10,13]]},"location":"Shenzhen, China","end":{"date-parts":[[2022,10,16]]}},"container-title":["2022 IEEE 9th International Conference on Data Science and Advanced Analytics (DSAA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10032305\/10032324\/10032428.pdf?arnumber=10032428","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T13:35:22Z","timestamp":1678109722000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10032428\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,13]]},"references-count":31,"URL":"https:\/\/doi.org\/10.1109\/dsaa54385.2022.10032428","relation":{},"subject":[],"published":{"date-parts":[[2022,10,13]]}}}