{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T06:21:08Z","timestamp":1725603668121},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237188"},{"type":"electronic","value":"9783642237195"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23719-5_54","type":"book-chapter","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T09:14:33Z","timestamp":1314695673000},"page":"640-651","source":"Crossref","is-referenced-by-count":3,"title":["Approximation Algorithms for Conflict-Free Vehicle Routing"],"prefix":"10.1007","author":[{"given":"Kaspar","family":"Sch\u00fcpbach","sequence":"first","affiliation":[]},{"given":"Rico","family":"Zenklusen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"Atkin, J.A.D., Burke, E.K., Ravizza, S.: The airport ground movement problem: Past and current research and future directions. In: 4th International Conference on Research in Air Transportation, ICRAT(2010)","key":"54_CR1"},{"key":"54_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-540-30140-0_14","volume-title":"Algorithms \u2013 ESA 2004","author":"C. Busch","year":"2004","unstructured":"Busch, C., Magdon-Ismail, M., Mavronicolas, M., Spirakis, P.G.: Direct routing: Algorithms and complexity. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol.\u00a03221, pp. 134\u2013145. Springer, Heidelberg (2004)"},{"doi-asserted-by":"crossref","unstructured":"Dhamdhere, K., Gupta, A., R\u00e4cke, H.: Improved embeddings of graph metrics into random trees. In: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, SODA, pp. 61\u201369 (2006)","key":"54_CR3","DOI":"10.1145\/1109557.1109565"},{"issue":"2","key":"54_CR4","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1287\/trsc.1030.0076","volume":"39","author":"R. Freling","year":"2005","unstructured":"Freling, R., Lentink, R.M., Kroon, L.G., Huisman, D.: Shunting of passenger train units in a railway station. Transportation Science\u00a039(2), 261\u2013272 (2005)","journal-title":"Transportation Science"},{"issue":"4","key":"54_CR5","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.dam.2010.10.014","volume":"159","author":"G. Galbiati","year":"2011","unstructured":"Galbiati, G., Rizzi, R., Amaldi, E.: On the approximability of the minimum strictly fundamental cycle basis problem. Discrete Applied Mathematics\u00a0159(4), 187\u2013200 (2011)","journal-title":"Discrete Applied Mathematics"},{"key":"54_CR6","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1023\/A:1018936219150","volume":"76","author":"T. Ganesharajah","year":"1998","unstructured":"Ganesharajah, T., Hall, N.G., Sriskandarajah, C.: Design and operational issues in AGV-served manufacturing systems. Annals of Operations Research\u00a076, 109\u2013154 (1998)","journal-title":"Annals of Operations Research"},{"doi-asserted-by":"crossref","unstructured":"Garcia, J., Berlanga, A., Molina, J., Besada, J., Casar, J.: Planning techniques for airport ground operations. In: Proceedings of 21st Digital Avionics Systems Conference., vol.\u00a01, pp. 1D5-1\u20131D5-12 (2002)","key":"54_CR7","DOI":"10.1109\/DASC.2002.1067902"},{"doi-asserted-by":"crossref","unstructured":"auf\u00a0der Heide, F.M., Scheideler, C.: Routing with bounded buffers and hot-potato routing in vertex-symmetric networks. In: Spirakis, P.G. (ed.) ESA 1995. LNCS, vol.\u00a0979, pp. 341\u2013354. Springer, Heidelberg (1995)","key":"54_CR8","DOI":"10.1007\/3-540-60313-1_154"},{"doi-asserted-by":"crossref","unstructured":"Kim, C.W., Tanchoco, J.M.A.: Conflict-free shortest-time bidirectional AGV routeing. International Journal of Production Research (1991)","key":"54_CR9","DOI":"10.1080\/00207549108948090"},{"key":"54_CR10","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/978-3-540-49550-5_12","volume-title":"Container Terminals and Cargo Systems","author":"K. Kim","year":"2007","unstructured":"Kim, K., Jeon, S., Ryu, K.: Deadlock prevention for automated guided vehicles in automated container terminals. In: Kim, K.H., G\u00fcnther, H.-O. (eds.) Container Terminals and Cargo Systems, pp. 243\u2013263. Springer, Heidelberg (2007)"},{"key":"54_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/978-3-642-03685-9_17","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"R. Koch","year":"2009","unstructured":"Koch, R., Peis, B., Skutella, M., Wiese, A.: Real-time message routing and scheduling. In: Dinur, I., Jansen, K., Naor, J., Rolim, J. (eds.) APPROX 2009. LNCS, vol.\u00a05687, pp. 217\u2013230. Springer, Heidelberg (2009)"},{"issue":"6","key":"54_CR12","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1287\/opre.41.6.1077","volume":"41","author":"N.N. Krishnamurthy","year":"1993","unstructured":"Krishnamurthy, N.N., Batta, R., Karwan, M.H.: Developing conflict-free routes for automated guided vehicles. Operations Research\u00a041(6), 1077\u20131090 (1993)","journal-title":"Operations Research"},{"doi-asserted-by":"crossref","unstructured":"M\u00f6hring, R.H., K\u00f6hler, E., Gawrilow, E., Stenzel, B.: Conflict-free real-time AGV routing. In: Proceedings of Operations Research, pp. 18\u201324 (2005)","key":"54_CR13","DOI":"10.1007\/3-540-27679-3_3"},{"unstructured":"Oellrich, M.: Minimum-Cost Disjoint Paths Under Arc Dependences - Algorithms for Practice. Ph.D. thesis, Technische Universit\u00e4t Berlin (2008)","key":"54_CR14"},{"key":"54_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/978-3-642-12450-1_20","volume-title":"Approximation and Online Algorithms","author":"B. Peis","year":"2010","unstructured":"Peis, B., Skutella, M., Wiese, A.: Packet routing: Complexity and algorithms. In: Bampis, E., Jansen, K. (eds.) WAOA 2009. LNCS, vol.\u00a05893, pp. 217\u2013228. Springer, Heidelberg (2010)"},{"issue":"3","key":"54_CR16","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1287\/trsc.22.3.173","volume":"22","author":"E.R. Petersen","year":"1988","unstructured":"Petersen, E.R., Taylor, A.J.: An optimal scheduling system for the welland canal. Transportation Science\u00a022(3), 173 (1988)","journal-title":"Transportation Science"},{"unstructured":"Sanit\u00e0, L.: Robust Network Design. Ph.D. thesis, Universit\u00e0 Sapienza di Roma (January 2009)","key":"54_CR17"},{"key":"54_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0052928","volume-title":"Universal Routing Strategies for Interconnection Networks","author":"C. Scheideler","year":"1998","unstructured":"Scheideler, C.: Universal Routing Strategies for Interconnection Networks. Springer-Verlag New York, Inc., Secaucus (1998)"},{"unstructured":"Spenke, I.: Complexity and Approximation of Static k-splittable Flows and Dynamic Grid Flows. Ph.D. thesis, Technische Universit\u00e4t Berlin (2006)","key":"54_CR19"},{"doi-asserted-by":"crossref","unstructured":"Srinivasan, A., Teo, C.P.: A constant-factor approximation algorithm for packet routing, and balancing local vs. global criteria. In: Proceedings of the ACM Symposium on the Theory of Computing, STOC, pp. 636\u2013643 (1997)","key":"54_CR20","DOI":"10.1145\/258533.258658"},{"key":"54_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00291-007-0100-9","volume":"30","author":"R. Stahlbock","year":"2008","unstructured":"Stahlbock, R., Vo\u00df, S.: Operations research at container terminals: a literature update. OR Spectrum\u00a030, 1\u201352 (2008)","journal-title":"OR Spectrum"},{"unstructured":"Stenzel, B.: Online Disjoint Vehicle Routing with Application to AGV Routing. Ph.D. thesis, Technische Universit\u00e4t Berlin (2008)","key":"54_CR22"},{"issue":"3","key":"54_CR23","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.ejor.2004.09.020","volume":"170","author":"I.F.A. Vis","year":"2006","unstructured":"Vis, I.F.: Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research\u00a0170(3), 677\u2013709 (2006)","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23719-5_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T12:08:36Z","timestamp":1560514116000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23719-5_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237188","9783642237195"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23719-5_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}