{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:15:16Z","timestamp":1774120516965,"version":"3.50.1"},"reference-count":32,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2013,9,1]],"date-time":"2013-09-01T00:00:00Z","timestamp":1377993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Automat. Contr."],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1109\/tac.2013.2259993","type":"journal-article","created":{"date-parts":[[2013,4,24]],"date-time":"2013-04-24T18:04:10Z","timestamp":1366826650000},"page":"2261-2276","source":"Crossref","is-referenced-by-count":64,"title":["Asymptotically Optimal Algorithms for One-to-One Pickup and Delivery Problems With Applications to Transportation Systems"],"prefix":"10.1109","volume":"58","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":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(97)00013-0"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/321043.321046"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2092850"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.04.024"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s11301-008-0036-4","article-title":"A survey on pickup and delivery problems","volume":"58","author":"parragh","year":"2008","journal-title":"J fur Betriebswirtschaft"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00260-4"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717552"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1966-0195117-8"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/220279.220284"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997856"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/BF02213456"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s100510050565"},{"key":"ref28","author":"bertsimas","year":"1997","journal-title":"Introduction to Linear Optimization"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/0221066"},{"key":"ref27","author":"christofides","year":"1976","journal-title":"Worst-case analysis of a new heuristic for the travelling salesman problem"},{"key":"ref3","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8490.001.0001","author":"mitchell","year":"2010","journal-title":"Reinventing the Automobile"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/0217053"},{"key":"ref29","author":"gallager","year":"1996","journal-title":"Graph Theory"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1029"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1976.6"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.07.007"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/S0927-0507(06)14007-4","volume":"14","author":"cordeau","year":"2007","journal-title":"Transportation Handbooks in Operations Research and Management Science"},{"key":"ref9","article-title":"Scheduling a server on a caterpillar network?A probabilistic analysis","author":"coja-oghlan","year":"2003","journal-title":"Proc 6th Workshop Models Algorithms Planning Scheduling Problems"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s11750-007-0009-0"},{"key":"ref20","volume":"30","author":"talagrand","year":"1992","journal-title":"Probability in Banach Spaces"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/BF00532240"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579135"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6161406"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1965-0198524-1"},{"key":"ref26","author":"cormen","year":"2009","journal-title":"Introduction to Algorithms"},{"key":"ref25","article-title":"Asymptotically optimal algorithms for pickup and delivery problems with application to large-scale transportation systems","author":"treleaven","year":"2012","journal-title":"arXiv 1202 1327"}],"container-title":["IEEE Transactions on Automatic Control"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9\/6581905\/06507626.pdf?arnumber=6507626","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:36:46Z","timestamp":1638218206000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6507626\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":32,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tac.2013.2259993","relation":{},"ISSN":["0018-9286","1558-2523"],"issn-type":[{"value":"0018-9286","type":"print"},{"value":"1558-2523","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9]]}}}