{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T07:19:18Z","timestamp":1744183158531},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,5,8]],"date-time":"2008-05-08T00:00:00Z","timestamp":1210204800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1007\/s00186-008-0224-y","type":"journal-article","created":{"date-parts":[[2008,5,7]],"date-time":"2008-05-07T05:55:01Z","timestamp":1210139701000},"page":"333-359","source":"Crossref","is-referenced-by-count":8,"title":["Approximation algorithms for a vehicle routing problem"],"prefix":"10.1007","volume":"68","author":[{"given":"Sven O.","family":"Krumke","sequence":"first","affiliation":[]},{"given":"Sleman","family":"Saliba","sequence":"additional","affiliation":[]},{"given":"Tjark","family":"Vredeveld","sequence":"additional","affiliation":[]},{"given":"Stephan","family":"Westphal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,5,8]]},"reference":[{"key":"224_CR1","volume-title":"Networks flows","author":"RK Ahuja","year":"1993","unstructured":"Ahuja RK, Magnanti TL, Orlin JB (1993) Networks flows. Prentice Hall, Englewood Cliffs"},{"issue":"3","key":"224_CR2","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1002\/net.3230170303","volume":"17","author":"AA Bertossi","year":"1987","unstructured":"Bertossi AA, Carraresi P, Gallo G (1987) On some matching problems arising in vehicle scheduling models. Networks 17(3): 271\u2013281","journal-title":"Networks"},{"key":"224_CR3","unstructured":"Dischke I (2004) Disposition von Einsatzfahrzeugen: Startheuristiken, Branching-Regeln und Rundungstechniken. Diplomarbeit, TU Berlin"},{"key":"224_CR4","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, New York"},{"key":"224_CR5","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1287\/moor.10.4.527","volume":"10","author":"M Haimovich","year":"1985","unstructured":"Haimovich M, Rinnooy Kan AHG (1985) Bounds and heuristics for capacitated routing problems. Math Oper Res 10: 527\u2013542","journal-title":"Math Oper Res"},{"key":"224_CR6","unstructured":"Hiller B, Krumke SO, Rambau J (2005) Reoptimization gaps versus model errors in online-dispatching of service units. Discrete Applied Mathematics, 2005. A preliminary version appeared in the Proceedings of the Latin-American Conference on Combinatorics, Graphs and Algorithms, 2004"},{"key":"224_CR7","doi-asserted-by":"crossref","unstructured":"Krumke SO, Noltemeier H (2005a) Graphentheorische Konzepte und Algorithmen. B.G. Teubner","DOI":"10.1007\/978-3-322-92112-3"},{"key":"224_CR8","unstructured":"Krumke SO, Rambau J, Torres LM (2002a) Online dispatching of automobile in real-time. ZIB Report 02-18, Konrad-Zuse-Zentrum f\u00fcr Informationstechnik Berlin"},{"key":"224_CR9","doi-asserted-by":"crossref","unstructured":"Krumke SO, Rambau J, Torres LM (2002b) Real-time dispatching of guided and unguided automobile service units with soft time windows. In: Proceedings of the 10th Annual European Symposium on Algorithms. Lecture Notes in Computer Science, vol 2461. Springer, Heidelberg","DOI":"10.1007\/3-540-45749-6_56"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-008-0224-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00186-008-0224-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-008-0224-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T14:33:27Z","timestamp":1558622007000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00186-008-0224-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,8]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["224"],"URL":"https:\/\/doi.org\/10.1007\/s00186-008-0224-y","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5,8]]}}}