{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T13:57:59Z","timestamp":1766066279417,"version":"3.28.0"},"reference-count":18,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1109\/cdc.2012.6426164","type":"proceedings-article","created":{"date-parts":[[2013,2,8]],"date-time":"2013-02-08T22:05:08Z","timestamp":1360361108000},"page":"5691-5698","source":"Crossref","is-referenced-by-count":11,"title":["Models and efficient algorithms for pickup and delivery problems on roadmaps"],"prefix":"10.1109","author":[{"given":"Kyle","family":"Treleaven","sequence":"first","affiliation":[]},{"given":"Marco","family":"Pavone","sequence":"additional","affiliation":[]},{"given":"Emilio","family":"Frazzoli","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718515"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00260-4"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1996.190"},{"key":"16","first-page":"255","author":"galil","year":"1982","journal-title":"Priority Queues with Variable Priority and An O(ev Log V) Algorithm for Finding A Maximal Weighted Matching in General Graphs"},{"key":"13","first-page":"6","article-title":"A new efficient transformation of the generalized traveling salesman problem into traveling salesman problem","author":"behzad","year":"2002","journal-title":"Proceedings of the 15th International Conference of Systems Engineering"},{"journal-title":"Approximation Algorithms for Set Cover and Related Problems","year":"1998","author":"slavik","key":"14"},{"journal-title":"Combinatorial Optimization","year":"2003","author":"schrijver","key":"11"},{"key":"12","first-page":"149","article-title":"Assignment problem based algorithms are impractical for the generalized tsp","volume":"27","author":"gutin","year":"2003","journal-title":"Australasian Journal of Combinatorics"},{"key":"3","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8490.001.0001","author":"mitchell","year":"2010","journal-title":"Reinventing the Automobile"},{"key":"2","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/S0927-0507(06)14007-4","article-title":"Transportation on demand","volume":"14","author":"cordeau","year":"2007","journal-title":"Transportation Handbooks in Operations Research and Management Science"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/s11750-007-0009-0"},{"key":"10","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1137\/0208045","article-title":"A patching algorithm for the nonsymmetric travelingsalesman problem","volume":"8","author":"karp","year":"1979","journal-title":"SIAM Journal on Computing"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.07.007"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1137\/0217053"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1029"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1137\/0221066"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6161406"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1976.6"}],"event":{"name":"2012 IEEE 51st Annual Conference on Decision and Control (CDC)","start":{"date-parts":[[2012,12,10]]},"location":"Maui, HI, USA","end":{"date-parts":[[2012,12,13]]}},"container-title":["2012 IEEE 51st IEEE Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6416474\/6425800\/06426164.pdf?arnumber=6426164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T13:19:09Z","timestamp":1562678349000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6426164\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/cdc.2012.6426164","relation":{},"subject":[],"published":{"date-parts":[[2012,12]]}}}