{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T09:00:59Z","timestamp":1696237259746},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2014,7]]},"DOI":"10.1007\/s10878-014-9732-2","type":"journal-article","created":{"date-parts":[[2014,3,31]],"date-time":"2014-03-31T12:25:44Z","timestamp":1396268744000},"page":"38-57","source":"Crossref","is-referenced-by-count":4,"title":["Multi-depot vessel routing problem in a direction dependent wavefield"],"prefix":"10.1007","volume":"28","author":[{"given":"Michael J.","family":"Hirsch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel E.","family":"Schroeder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alvaro","family":"Maggiar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Irina S.","family":"Dolinskaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,1]]},"reference":[{"key":"9732_CR1","unstructured":"Associated Press. Crews search for family who abandoned sinking boat, Feb 2013"},{"issue":"3","key":"9732_CR2","first-page":"324","volume":"52","author":"AM Bloch","year":"2005","unstructured":"Bloch AM, Marsden JE, Zenkov DV (2005) Nonholonomic Dynamics. Not Am Math Soc 52(3):324\u2013333","journal-title":"Not Am Math Soc"},{"issue":"1","key":"9732_CR3","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF01258291","volume":"11","author":"JD Boissonnat","year":"1994","unstructured":"Boissonnat JD, Cerezo A, Leblond J (1994) Shortest paths of bounded curvature in the plane. J Intell Robotic Syst 11(1):5\u201320","journal-title":"J Intell Robotic Syst"},{"key":"9732_CR4","first-page":"411","volume":"80","author":"J Branke","year":"2007","unstructured":"Branke J, Schmidt C, Withopf M (2007) A fast look-ahead heuristic for the multi-depot vehicle routing problem. Wirtschaftinformatik (2) Proc 80:411\u2013427","journal-title":"Wirtschaftinformatik (2) Proc"},{"key":"9732_CR5","unstructured":"Bui XN, Boissonnat JD, Soueres P, Laumond JP (1994) Shortest path synthesis for Dubins non-holonomic robot. In: Proceedings of the IEEE International Conference on Robotics and Automation, pages 2\u20137"},{"issue":"9","key":"9732_CR6","doi-asserted-by":"crossref","first-page":"1482","DOI":"10.1109\/JPROC.2011.2158181","volume":"99","author":"F Bullo","year":"2011","unstructured":"Bullo F, Frazzoli E, Pavone M, Savla K, Smith SL (2011) Dynamic vehicle routing for robotic systems. Proc IEEE 99(9):1482\u20131504","journal-title":"Proc IEEE"},{"key":"9732_CR7","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G","volume":"30","author":"J-F Cordeau","year":"1997","unstructured":"Cordeau J-F, Gendreau M, Laporte G (1997) A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30:105\u2013119","journal-title":"Networks"},{"key":"9732_CR8","doi-asserted-by":"crossref","unstructured":"de Andrade CE, Miyazawa FK, Resende MGC (2013) Evolutionary algorithm for the k-interconnected multi-depot mutlti-traveling salesmen problem. In: Proceedings of the Genetic and Evolutionary Computation Conference, pages 463\u2013470","DOI":"10.1145\/2463372.2463434"},{"issue":"4","key":"9732_CR9","first-page":"393","volume":"2","author":"GB Dantzig","year":"1954","unstructured":"Dantzig GB, Fulkerson R, Johnson S (1954) Solution of a large-scale traveling-salesman problem. J Oper Res Soc Am 2(4):393\u2013410","journal-title":"J Oper Res Soc Am"},{"issue":"1","key":"9732_CR10","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"GB Dantzig","year":"1959","unstructured":"Dantzig GB, Ramser J (1959) The Truck Dispatching Problem. Manag Sci 6(1):80\u201391","journal-title":"Manag Sci"},{"key":"9732_CR11","unstructured":"Defense Advanced Research Projects Agency (DARPA). HYDRA program. http:\/\/www.darpa.mil\/Our_Work\/TTO\/Programs\/Hydra.aspx . Accessed 2013"},{"key":"9732_CR12","unstructured":"Department of Defense. Unmanned Systems Integrated Roadmap FY2011-2036, (2010)"},{"key":"9732_CR13","doi-asserted-by":"crossref","unstructured":"Department of Defense, Defense Science Board. The Role of Autonomy in DoD Systems, (2012)","DOI":"10.21236\/ADA566864"},{"key":"9732_CR14","unstructured":"Department of the Navy (2007) The Navy Unmanned Surface Vehicle (USV) Master Plan. Technical Report July, Department of the Navy"},{"issue":"3","key":"9732_CR15","doi-asserted-by":"crossref","first-page":"121","DOI":"10.5957\/jsr.2009.53.3.121","volume":"53","author":"IS Dolinskaya","year":"2009","unstructured":"Dolinskaya IS, Kotinis M, Parsons MG, Smith RL (2009) Optimal short-range routing of vessels in a seaway. J Ship Res 53(3):121\u2013129","journal-title":"J Ship Res"},{"issue":"14","key":"9732_CR16","doi-asserted-by":"crossref","first-page":"1761","DOI":"10.1177\/0278364912458464","volume":"31","author":"IS Dolinskaya","year":"2012","unstructured":"Dolinskaya IS, Maggiar A (2012) Time-optimal trajectories with bounded curvature in anisotropic media. Int J Robotics Res 31(14):1761\u20131793","journal-title":"Int J Robotics Res"},{"issue":"3","key":"9732_CR17","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/2372560","volume":"79","author":"LE Dubins","year":"1957","unstructured":"Dubins LE (1957) On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am J Math 79(3):497\u2013516","journal-title":"Am J Math"},{"issue":"4","key":"9732_CR18","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.2514\/1.41616","volume":"32","author":"JJ Enright","year":"2009","unstructured":"Enright JJ, Savla K, Frazzoli E, Bullo F (2009) Stochastic and dynamic routing problems for multiple uninhabited aerial vehicles. AIAA J Guidance Control Dyn 32(4):1152\u20131166","journal-title":"AIAA J Guidance Control Dyn"},{"key":"9732_CR19","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","volume":"8","author":"TA Feo","year":"1989","unstructured":"Feo TA, Resende MGC (1989) A probabilistic heuristic for a computationally difficult set covering problem. Oper Res Lett 8:67\u201371","journal-title":"Oper Res Lett"},{"key":"9732_CR20","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"TA Feo","year":"1995","unstructured":"Feo TA, Resende MGC (1995) Greedy randomized adaptive search procedures. J Glob Optim 6:109\u2013133","journal-title":"J Glob Optim"},{"key":"9732_CR21","doi-asserted-by":"crossref","unstructured":"Festa P, Resende MGC (2002) GRASP: An annotated bibliography. In: Ribeiro CC, Hansen P (eds) Essays and surveys in metaheuristics, Kluwer Academic Publishers, Dordrecht, pp 325\u2013367.","DOI":"10.1007\/978-1-4615-1507-4_15"},{"key":"9732_CR22","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman and Company, San Francisco"},{"key":"9732_CR23","unstructured":"Hirsch MJ (2006) GRASP-based heuristics for continuous global optimization problems. PhD thesis, University of Florida, Dec 2006"},{"issue":"1","key":"9732_CR24","doi-asserted-by":"crossref","first-page":"53","DOI":"10.4018\/joris.2012010104","volume":"3","author":"MJ Hirsch","year":"2012","unstructured":"Hirsch MJ, Ortiz-Pena H, Eck C (2012) Cooperative tracking of multiple targets by a team of autonomous UAVs. Int J Oper Res Inf Syst 3(1):53\u201373","journal-title":"Int J Oper Res Inf Syst"},{"key":"9732_CR25","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/j.ejor.2010.02.009","volume":"205","author":"MJ Hirsch","year":"2010","unstructured":"Hirsch MJ, Pardalos PM, Resende MGC (2010) Speeding up continuous GRASP. Eur J Oper Res 205:507\u2013521","journal-title":"Eur J Oper Res"},{"key":"9732_CR26","unstructured":"Hirsch MJ, Schroeder D (2012) Dynamic decentralized cooperative control of multiple autonomous vehicles with multiple tasks for urban operations. In: Proceedings of the AIAA guidance, navigation, and control conference, pp 1\u201319"},{"issue":"1","key":"9732_CR27","doi-asserted-by":"crossref","first-page":"84","DOI":"10.3390\/a6010084","volume":"6","author":"J Isaacs","year":"2013","unstructured":"Isaacs J, Hespanha J (2013) Dubins traveling salesman problem with neighborhoods: a graph-based approach. Algorithms 6(1):84\u201399","journal-title":"Algorithms"},{"key":"9732_CR28","doi-asserted-by":"crossref","first-page":"47","DOI":"10.2514\/1.35658","volume":"5","author":"RJ Kenefic","year":"2008","unstructured":"Kenefic RJ (2008) Finding good Dubins tours for UAVs using particle swarm optimization. J Aerosp Comput Inf Commun 5:47\u201356","journal-title":"J Aerosp Comput Inf Commun"},{"key":"9732_CR29","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","volume":"59","author":"G Laporte","year":"1992","unstructured":"Laporte G (1992) The vehicle routing problem: an overview of exact and approximate algorithms. Eur J Oper Res 59:345\u2013358","journal-title":"Eur J Oper Res"},{"issue":"1","key":"9732_CR30","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF02098290","volume":"61","author":"G Laporte","year":"1995","unstructured":"Laporte G, Osman IH (1995) Routing problems: a bibliography. Annals Oper Res 61(1):227\u2013262","journal-title":"Annals Oper Res"},{"issue":"1","key":"9732_CR31","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/TAC.2011.2166311","volume":"57","author":"J Ny Le","year":"2012","unstructured":"Le Ny J, Feron E, Frazzoli E (2012) On the Dubins traveling salesman problem. IEEE Trans Autom Control 57(1):265\u2013270","journal-title":"IEEE Trans Autom Control"},{"key":"9732_CR32","doi-asserted-by":"crossref","unstructured":"Le Ny J, Frazzoli E, Feron E (2007) The curvature constrained traveling salesman problem for high point densities. In: 46th IEEE conference on decision and control, New Orleans, pp 5985\u20135990","DOI":"10.1109\/CDC.2007.4434503"},{"key":"9732_CR33","unstructured":"L\u00e9aut\u00e9 T, Ottens B, Faltings B (2010) Ensuring privacy through distributed computation in multiple-depot vehicle routing problems. In: Proceedings of the ECAI10 workshop on artificial intelligence and logistics, pp 25\u201330"},{"issue":"2","key":"9732_CR34","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/net.3230110211","volume":"11","author":"JK Lenstra","year":"1981","unstructured":"Lenstra JK, Rinnooy AHG (1981) Kan. Complexity of vehicle routing and scheduling problems. Networks 11(2):221\u2013227","journal-title":"Networks"},{"issue":"4","key":"9732_CR35","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1109\/TASE.2005.853472","volume":"2","author":"A Lim","year":"2005","unstructured":"Lim A, Wang F (2005) Multi-depot vehicle routing problem: a one-stage approach. IEEE Trans Autom Sci Eng 2(4):397\u2013402","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"9732_CR36","doi-asserted-by":"crossref","unstructured":"Maggiar A, Dolinskaya IS (2014) Construction of fastest curvature-constrained paths in direction-dependent media. to appear in AIAA J Guidance Control Dyn. doi: 10.2514\/1.61778","DOI":"10.2514\/1.61778"},{"issue":"1","key":"9732_CR37","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M Matsumoto","year":"1998","unstructured":"Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans Model Comput Simul 8(1):3\u201330","journal-title":"ACM Trans Model Comput Simul"},{"key":"9732_CR38","unstructured":"National Research Council and Committee to Perform a Technology Assessment Focused on Logistics Support Requirements for Future Army Combat Systems. Reducing the Logistics Burden for the Army After Next: Doing More with Less. National Academies Press (1999)"},{"issue":"8","key":"9732_CR39","doi-asserted-by":"crossref","first-page":"2403","DOI":"10.1016\/j.cor.2005.09.012","volume":"34","author":"D Pisinger","year":"2007","unstructured":"Pisinger D, Ropke S (2007) A general heuristic for vehicle routing problems. Comput Oper Res 34(8):2403\u20132435","journal-title":"Comput Oper Res"},{"key":"9732_CR40","doi-asserted-by":"crossref","unstructured":"Resende MGC, Ribeiro CC (2003) Greedy randomized adaptive search procedures. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics, Kluwer Academic Publishers, Dordrecht, pp 219\u2013249","DOI":"10.1007\/0-306-48056-5_8"},{"issue":"6","key":"9732_CR41","doi-asserted-by":"crossref","first-page":"1378","DOI":"10.1109\/TAC.2008.925814","volume":"53","author":"K Savla","year":"2008","unstructured":"Savla K, Frazzoli E, Bullo F (2008) Traveling salesperson problems for the Dubins vehicle. IEEE Trans Autom Control 53(6):1378\u20131391","journal-title":"IEEE Trans Autom Control"},{"key":"9732_CR42","unstructured":"Stone MO (2011) DoD priorities for autonomy research and development. In: NDIA disruptive technologies conference"},{"issue":"3","key":"9732_CR43","first-page":"118","volume":"1","author":"P Surekha","year":"2011","unstructured":"Surekha P, Sumathi S (2011) Solution to multi-depot vehicle routing problem using genetic algorithms. World Appl Program 1(3):118\u2013131","journal-title":"World Appl Program"},{"key":"9732_CR44","unstructured":"Sussmann J, Tang G (1991) Shortest paths for the Reeds-Shepp car: a worked out example of the use of geometric techniques in nonlinear optimal control. Dept. of Mathematics, Rutgers University, Piscataway, NJ, Technical report"},{"key":"9732_CR45","unstructured":"US Army. US Army Unmanned Aircraft Systems Roadmap 2010\u20132035, (2010)"},{"issue":"3","key":"9732_CR46","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1287\/opre.1120.1048","volume":"60","author":"T Vidal","year":"2012","unstructured":"Vidal T, Crainic TG, Gendreau M, Lahrichi N, Rei W (2012) A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper Res 60(3):611\u2013624","journal-title":"Oper Res"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-014-9732-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-014-9732-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-014-9732-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T12:01:38Z","timestamp":1648728098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-014-9732-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,1]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["9732"],"URL":"https:\/\/doi.org\/10.1007\/s10878-014-9732-2","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,1]]}}}