{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T13:12:13Z","timestamp":1730293933130,"version":"3.28.0"},"reference-count":29,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"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":[[2019,7]]},"DOI":"10.1109\/romoco.2019.8787357","type":"proceedings-article","created":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T00:54:05Z","timestamp":1565052845000},"page":"223-230","source":"Crossref","is-referenced-by-count":0,"title":["Planning TS Trajectory Using MLAT in $\\mathrm{o}(\\mathrm{n}\\log \\mathrm{n})$"],"prefix":"10.1109","author":[{"given":"Dan","family":"Ophir","sequence":"first","affiliation":[]},{"given":"Ahiya","family":"Davidovitch","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.6.6.791"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb04146.x"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.6.972"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.21236\/ADA126957"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/1033004"},{"key":"ref16","first-page":"183","article-title":"Provably Good Solutions for the Traveling Salesman Problem","volume":"40","author":"junger","year":"1994","journal-title":"Zeitschrift fur Operations Research"},{"key":"ref17","first-page":"215","article-title":"The Traveling Salesman Problem: A Case Study in Local Optimization","author":"johnson","year":"1997","journal-title":"Local Search in Combinatorial Optimization"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00195-0"},{"key":"ref19","first-page":"33","article-title":"The greedy algorithm for the symmetric traveling salesman problem","volume":"2","author":"gutin","year":"2007","journal-title":"Algorithmic Operations Research"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BF00940812"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1427814579"},{"key":"ref27","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":"ref3","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1017\/S0305004100034095","volume":"55","author":"beardwood","year":"1959","journal-title":"The shortest path through many points Proc Cambridge Philos Soc"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.76.1188"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1107\/S0108767385000563"},{"key":"ref5","first-page":"341","article-title":"Asymptotic experimental analysis for the Held-Karp traveling salesman bound","author":"johnson","year":"1996","journal-title":"Proceeding of the sixth annual ACM-SIAM symposium on discrete algorithms Held in San Francisco California"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.6.1138"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00214-7"},{"key":"ref2","first-page":"141","article-title":"The shortest path and the shortest road through n points","volume":"2","author":"few","year":"1955","journal-title":"Mathematica"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584070"},{"key":"ref1","article-title":"Théorie des graphes et ses applications, Collection Universitaire de Mathématiques, II","author":"berge","year":"1958","journal-title":"Wiley 1961 Methuen & Co New York 1962 Russian Moscow 1961 Spanish Mexico 1962 Roumanian Bucharest 1969 Chinese Shanghai 1963 Second printing of the 1962 first English edition Dover New York"},{"key":"ref20","article-title":"Worst-Case Analysis of a New Heuristic for The Traveling Salesman Problem","author":"christofides","year":"1976","journal-title":"Report 388 Graduate School of Industrial Administration"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.4.366"},{"key":"ref21","article-title":"A Multilevel Approach to the Traveling Salesman Problem","author":"walshaw","year":"2001","journal-title":"University of Greenwich"},{"key":"ref24","article-title":"Gridpack: toward unification general grid programming, Soderkoping","author":"brandt","year":"1983","journal-title":"Sweden IFIP TC Working Conference On PDE Software Modules Interfaces and Systems"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.2307\/2006422"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1107\/S0567739481001630"},{"key":"ref25","first-page":"519","article-title":"Statistical-thermodynamic approach to determination of structure amplitude phases","volume":"24","author":"khachaturyan","year":"1979","journal-title":"Sov Phys Crystallography"}],"event":{"name":"2019 12th International Workshop on Robot Motion and Control (RoMoCo)","start":{"date-parts":[[2019,7,8]]},"location":"Pozna\u0144, Poland","end":{"date-parts":[[2019,7,10]]}},"container-title":["2019 12th International Workshop on Robot Motion and Control (RoMoCo)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8782666\/8787339\/08787357.pdf?arnumber=8787357","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T20:25:30Z","timestamp":1658262330000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8787357\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/romoco.2019.8787357","relation":{},"subject":[],"published":{"date-parts":[[2019,7]]}}}