{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T09:41:47Z","timestamp":1769506907247,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,10,16]],"date-time":"2008-10-16T00:00:00Z","timestamp":1224115200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mobile Netw Appl"],"published-print":{"date-parts":[[2009,6]]},"DOI":"10.1007\/s11036-008-0101-1","type":"journal-article","created":{"date-parts":[[2008,10,15]],"date-time":"2008-10-15T01:55:43Z","timestamp":1224035743000},"page":"350-364","source":"Crossref","is-referenced-by-count":55,"title":["A Stochastic and Dynamic Vehicle Routing Problem with Time Windows and Customer Impatience"],"prefix":"10.1007","volume":"14","author":[{"given":"M.","family":"Pavone","sequence":"first","affiliation":[]},{"given":"N.","family":"Bisnik","sequence":"additional","affiliation":[]},{"given":"E.","family":"Frazzoli","sequence":"additional","affiliation":[]},{"given":"V.","family":"Isler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,10,16]]},"reference":[{"issue":"2","key":"101_CR1","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"MM Solomon","year":"1987","unstructured":"Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254\u2013265","journal-title":"Oper Res"},{"key":"101_CR2","first-page":"35","volume-title":"Handbooks in operations research and management science, chapter\u00a08","author":"J Desrosiers","year":"1995","unstructured":"Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL (eds) Handbooks in operations research and management science, chapter\u00a08. Elsevier, Amsterdam, The Netherlands, pp 35\u2013139"},{"key":"101_CR3","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718515","volume-title":"The vehicle routing problem","author":"P Toth","year":"2002","unstructured":"Toth P, Vigo D (2002) The vehicle routing problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA"},{"issue":"1","key":"101_CR4","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1287\/trsc.1030.0056","volume":"39","author":"O Br\u00e4ysy","year":"2005","unstructured":"Br\u00e4ysy O, Gendreau M (2005) Vehicle routing problem with time windows, part I: route construction and local search algorithms. Transp Sci 39(1):104\u2013118","journal-title":"Transp Sci"},{"issue":"1","key":"101_CR5","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1287\/trsc.1030.0057","volume":"39","author":"O Br\u00e4ysy","year":"2005","unstructured":"Br\u00e4ysy O, Gendreau M (2005) Vehicle routing problem with time windows, part II: metaheuristics. Transp Sci 39(1):119\u2013139","journal-title":"Transp Sci"},{"issue":"4","key":"101_CR6","doi-asserted-by":"crossref","first-page":"947","DOI":"10.2307\/1427801","volume":"25","author":"DJ Bertsimas","year":"1993","unstructured":"Bertsimas DJ, van\u00a0Ryzin GJ (1993) Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Adv Appl Probab 25(4):947\u2013978","journal-title":"Adv Appl Probab"},{"key":"101_CR7","doi-asserted-by":"crossref","unstructured":"Pavone M, Frazzoli E, Bullo F (2007) Decentralized algorithms for stochastic and dynamic vehicle routing with general target distribution. In: Proc IEEE conference on decision and control, New Orleans, LA","DOI":"10.1109\/CDC.2007.4434989"},{"key":"101_CR8","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1109\/TRO.2007.900628","volume":"23","author":"N Bisnik","year":"2007","unstructured":"Bisnik N, Abouzeid A, Isler V (2007) Stochastic event capture using mobile sensors subject to a quality metric. IEEE Trans Robot 23:676\u2013692","journal-title":"IEEE Trans Robot"},{"issue":"1","key":"101_CR9","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF02022044","volume":"4","author":"MWP Savelsbergh","year":"1985","unstructured":"Savelsbergh MWP (1985) Local search in routing problems with time windows. Ann Oper Res 4(1):285\u2013305","journal-title":"Ann Oper Res"},{"key":"101_CR10","doi-asserted-by":"crossref","first-page":"947","DOI":"10.2307\/1427801","volume":"25","author":"DJ Bertsimas","year":"1993","unstructured":"Bertsimas DJ, van\u00a0Ryzin GJ (1993) Stochastic and dynamic vehicle routing with general interarrival and service time distributions. Adv Appl Probab 25:947\u2013978","journal-title":"Adv Appl Probab"},{"key":"101_CR11","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1287\/opre.39.4.601","volume":"39","author":"DJ Bertsimas","year":"1991","unstructured":"Bertsimas DJ, van\u00a0Ryzin GJ (1991) A stochastic and dynamic vehicle routing problem in the Euclidean plane. Oper Res 39:601\u2013615","journal-title":"Oper Res"},{"key":"101_CR12","doi-asserted-by":"crossref","unstructured":"Frazzoli E, Bullo F (2004) Decentralized algorithms for vehicle routing in a stochastic time-varying environment. In: Proc IEEE conf on decision and control, Paradise Island, Bahamas","DOI":"10.1109\/CDC.2004.1429220"},{"key":"101_CR13","first-page":"115","volume-title":"2nd ACM international conference on wireless sensor networks and applications (WSNA)","author":"C-F Huang","year":"2003","unstructured":"Huang C-F, Tseng Y-C (2003) The coverage problem in a wireless sensor network. In: 2nd ACM international conference on wireless sensor networks and applications (WSNA). ACM Press, New York, NY, USA, pp\u00a0115\u2013121"},{"key":"101_CR14","doi-asserted-by":"crossref","unstructured":"Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB (2001) Coverage problems in wireless ad-hoc sensor networks. In: 20th annual IEEE conference on computer communications (INFOCOM), pp 1380\u20131387","DOI":"10.1109\/INFCOM.2001.916633"},{"key":"101_CR15","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/958491.958496","volume-title":"SenSys \u201903: proceedings of the 2nd international conference on embedded networked sensor systems","author":"X Wang","year":"2003","unstructured":"Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill C (2003) Integrated coverage and connectivity configuration in wireless sensor networks. In: SenSys \u201903: proceedings of the 2nd international conference on embedded networked sensor systems. ACM Press, New York, NY, USA, pp 28\u201339"},{"key":"101_CR16","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1145\/984622.984683","volume-title":"3rd international symposium on information processing in sensor networks (IPSN)","author":"G Xing","year":"2004","unstructured":"Xing G, Lu C, Pless R, O\u2019Sullivan JA (2004) Co-grid: an efficient coverage maintenance protocol for distributed sensor networks. In: 3rd international symposium on information processing in sensor networks (IPSN). ACM Press, New York, NY, USA, pp 414\u2013423"},{"key":"101_CR17","doi-asserted-by":"crossref","unstructured":"Isler V (2006) Placement and distributed deployment of sensor teams for triangulation based localization. In: Proc IEEE ICRA, pp 3095\u20133100","DOI":"10.1109\/ROBOT.2006.1642172"},{"issue":"2","key":"101_CR18","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TRA.2004.824698","volume":"20","author":"J Cort\u00e9s","year":"2004","unstructured":"Cort\u00e9s J, Mart\u00ednez S, Karatas T, Bullo F (2004) Coverage control for mobile sensing networks. IEEE Trans Robot Autom 20(2):243\u2013255","journal-title":"IEEE Trans Robot Autom"},{"key":"101_CR19","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1145\/1062689.1062728","volume-title":"International symposium on mobile ad hoc networking and computing (MobiHoc)","author":"B Liu","year":"2005","unstructured":"Liu B, Brass P, Dousse O, Nain P, Towsley D (2005) Mobility improves coverage of sensor networks. In: International symposium on mobile ad hoc networking and computing (MobiHoc). ACM Press, New York, NY, USA, pp 300\u2013308"},{"key":"101_CR20","first-page":"661","volume-title":"SODA \u201908: proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms","author":"C Chekuri","year":"2008","unstructured":"Chekuri C, Korula N, P\u00e1l M (2008) Improved algorithms for orienteering and related problems. In: SODA \u201908: proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms. Philadelphia, PA, USA, Society for Industrial and Applied Mathematics, pp 661\u2013670"},{"key":"101_CR21","volume-title":"Probability: theory and examples","author":"R Durrett","year":"1996","unstructured":"Durrett R (1996) Probability: theory and examples. Duxbury Press, Belmont, CA"},{"key":"101_CR22","volume-title":"Probability, random processes, and estimation theory for engineers","author":"H Stark","year":"1986","unstructured":"Stark H, Woods JW (1986) Probability, random processes, and estimation theory for engineers. Prentice-Hall, Inc, Upper Saddle River, NJ"},{"key":"101_CR23","doi-asserted-by":"crossref","unstructured":"Beardwood J, Halton J, Hammersley J (1959) The shortest path through many points. In: Proc of the Cambridge Philoshopy Society, vol 55, pp 299\u2013327","DOI":"10.1017\/S0305004100034095"},{"issue":"8","key":"101_CR24","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1103\/PhysRevLett.76.1188","volume":"76","author":"G Percus","year":"1996","unstructured":"Percus G, Martin OC (1996) Finite size and dimensional dependence of the Euclidean traveling salesman problem. Phys Rev Lett 76(8):1188\u20131191","journal-title":"Phys Rev Lett"},{"key":"101_CR25","volume-title":"Urban operations research","author":"RC Larson","year":"1981","unstructured":"Larson RC, Odoni AR (1981) Urban operations research. Prentice-Hall, Englewood Cliffs, NJ"},{"issue":"4","key":"101_CR26","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1287\/moor.15.4.749","volume":"15","author":"JM Steele","year":"1990","unstructured":"Steele JM (1990) Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space. Math Oper Res 15(4):749\u2013770","journal-title":"Math Oper Res"},{"key":"101_CR27","volume-title":"Spatial tessellations: concepts and applications of Voronoi diagrams","author":"K Sugihara","year":"2000","unstructured":"Sugihara K, Okabe A, Boots B, Chiu SN (2000) Spatial tessellations: concepts and applications of Voronoi diagrams. Wiley, New York, NY"},{"key":"101_CR28","doi-asserted-by":"crossref","unstructured":"Pavone M, Bisnik N, Frazzoli E, Isler V (2007) Decentralized vehicle routing in a stochastic and dynamic environment with customer impatience. In: Proc Robocomm, Athens, Greece","DOI":"10.4108\/ICST.ROBOCOMM2007.2220"},{"key":"101_CR29","doi-asserted-by":"crossref","unstructured":"Pavone M, Frazzoli E, Bullo F (2008) Distributed algorithms for equitable partitioning policies: theory and applications. In: Proc IEEE conference on decision and control, Cancun, Mexico","DOI":"10.1109\/CDC.2008.4739483"},{"key":"101_CR30","unstructured":"Cao M, Hadjicostis CN (2003) Distributed algorithms for Voronoi diagrams and applications in ad-hoc networks. Technical Report UILU-ENG-03-2222, UIUC Coordinated Science Laboratory"},{"key":"101_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-2329-1","volume-title":"Discrete stochastic processes","author":"RG Gallager","year":"1996","unstructured":"Gallager RG (1996) Discrete stochastic processes. Kluwer, Dordrecht, The Netherlands"}],"container-title":["Mobile Networks and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-008-0101-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11036-008-0101-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-008-0101-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,18]],"date-time":"2021-09-18T13:16:53Z","timestamp":1631971013000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11036-008-0101-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,16]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["101"],"URL":"https:\/\/doi.org\/10.1007\/s11036-008-0101-1","relation":{},"ISSN":["1383-469X","1572-8153"],"issn-type":[{"value":"1383-469X","type":"print"},{"value":"1572-8153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,16]]}}}