{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T15:00:39Z","timestamp":1781190039212,"version":"3.54.1"},"reference-count":27,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1109\/cdc.2007.4434856","type":"proceedings-article","created":{"date-parts":[[2008,1,28]],"date-time":"2008-01-28T16:06:38Z","timestamp":1201536398000},"page":"5979-5984","source":"Crossref","is-referenced-by-count":3,"title":["A lagrangian-based algorithm for a combinatorial motion planning problem"],"prefix":"10.1109","author":[{"given":"S.","family":"Yadlapalli","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"W. A.","family":"Malik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Rathinam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Darbha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","article-title":"an approximation algorithm for the curvature constrained traveling salesman problem","author":"ny","year":"2005"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.22.3.161"},{"key":"18","author":"nemhauser","year":"1988","journal-title":"Integer Programming and Combinatorial Optimization"},{"key":"15","first-page":"638","article-title":"a new approximation algorithm for the asymmetric tsp with triangle inequality","author":"blaser","year":"2003","journal-title":"Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms"},{"key":"16","year":"0"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.004"},{"key":"14","article-title":"a 2-approximation algorithm for a symmetric, generalized, multiple tsp","author":"malik","year":"2007","journal-title":"Operations"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.2307\/2372560"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2006.872110"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.27.1.1"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.847567"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61422-2_121"},{"key":"23","first-page":"786","article-title":"on the point-to-point and traveling salesperson problems for dubins' vehicle","author":"savia","year":"2005","journal-title":"Proceedings of the American Control Conference"},{"key":"24","article-title":"yalmip: a toolbox for modeling and optimization in matlab","author":"lo?fberg","year":"2004","journal-title":"Proceedings of the CACSD Conference"},{"key":"25","year":"0"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579168"},{"key":"27","article-title":"transformation of multidepot multisalesmen problem to the standard traveling salesman problem","author":"guoxing","year":"1995","journal-title":"European Journal of Operational Research"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2002.1023915"},{"key":"2","author":"bellman","year":"2003","journal-title":"Dynamic Programming"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584070"},{"key":"1","year":"0"},{"key":"7","year":"2002","journal-title":"The Travelling Salesman Problem and its Variations"},{"key":"6","author":"vazirani","year":"2001","journal-title":"Approximation Algorithms"},{"key":"5","article-title":"cooperative operations in urban terrain (counter)","author":"gross","year":"2006","journal-title":"2006 SPIE Defense & Security Symposium"},{"key":"4","doi-asserted-by":"crossref","first-page":"3981","DOI":"10.1109\/ROBOT.2001.933238","article-title":"an adaptive path planning algorithm for cooperating unmanned air vehicles","author":"cunningham","year":"2001","journal-title":"Proceedings of the 2001 IEEE international Conference on Robotics and Automation"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.6.1138"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1287\/opre.28.3.628"}],"event":{"name":"2007 46th IEEE Conference on Decision and Control","location":"New Orleans, LA, USA","start":{"date-parts":[[2007,12,12]]},"end":{"date-parts":[[2007,12,14]]}},"container-title":["2007 46th IEEE Conference on Decision and Control"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4433999\/4434000\/04434856.pdf?arnumber=4434856","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T14:19:23Z","timestamp":1781187563000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4434856\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/cdc.2007.4434856","relation":{},"subject":[],"published":{"date-parts":[[2007]]}}}