{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T13:21:31Z","timestamp":1751808091340},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319557014"},{"type":"electronic","value":"9783319557021"}],"license":[{"start":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T00:00:00Z","timestamp":1500595200000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-55702-1_2","type":"book-chapter","created":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T10:21:16Z","timestamp":1500546076000},"page":"9-15","source":"Crossref","is-referenced-by-count":2,"title":["On- and Offline Scheduling of Bidirectional Traffic"],"prefix":"10.1007","author":[{"given":"Elisabeth","family":"L\u00fcbbecke","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,21]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Bampis, E., Chekuri, C., Karger, D.R., Kenyon, C., Khanna, S., Milis, I., Queyranne, M., Skutella, M., Stein, C., Sviridenko, M.: Approximation schemes for minimizing average weighted completion time with release dates. In: Proceedings of 40th Annual Symposium on the Foundations of Computer Science\u00a0(FOCS), pp. 32\u201343 (1999)","DOI":"10.1109\/SFFCS.1999.814574"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Disser, Y., Klimm, M., L\u00fcbbecke, E.: Scheduling bidirectional traffic on a path. In: Proceedings of 42nd Colloquium on Automata, Languages, and Programming (ICALP), vol. 9134, LNCS, pp. 406\u2013418 (2015)","DOI":"10.1007\/978-3-662-47672-7_33"},{"key":"2_CR3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/978-3-540-77203-3_12","volume-title":"Mathematics: Key Technology for the Future","author":"E Gawrilow","year":"2008","unstructured":"Gawrilow, E., K\u00f6hler, E., M\u00f6hring, R.H., Stenzel, B.: Dynamic routing of automated guided vehicles in real-time. In: Krebs, H.-J., J\u00e4ger, W. (eds.) Mathematics: Key Technology for the Future, pp. 165\u2013177. Springer, Berlin (2008)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"G\u00fcnther, E., Maurer, O., Megow, N., Wiese, A.: A new approach to online scheduling: Approximating the optimal competitive ratio. In: Proceedings of 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 118\u2013128. SIAM (2013)","DOI":"10.1137\/1.9781611973105.9"},{"key":"2_CR5","unstructured":"Hall, L.A., Shmoys, D.B., Wein, J.: Scheduling to minimize average completion time: Off-line and on-line approximation algorithms. In: Proceedings of 7th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), vol. 96, pp. 142\u2013151. SIAM (1996)"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Hoogeveen, J.A., Vestjens, A.P.A.: Optimal on-line algorithms for single-machine scheduling. In: Proceedings of 5th International Conference on Integer Programming and Combinatorial Optimization (IPCO), vol. 1084, LNCS, pp. 404\u2013414 (1996)","DOI":"10.1007\/3-540-61310-2_30"},{"key":"2_CR7","unstructured":"Kiel Canal Official Website. \nhttp:\/\/www.kiel-canal.org\/english.htm\n\n (2016). Accessed Nov 2016"},{"key":"2_CR8","unstructured":"L\u00fcbbecke, E.: On- and Offline Scheduling of Bidirectional Traffic. Ph.D. Thesis, TU Berlin. Logos Verlag Berlin GmbH (2015). ISBN 978-3-8325-4115-6"},{"key":"2_CR9","unstructured":"L\u00fcbbecke, E., L\u00fcbbecke, M.E., M\u00f6hring, R.H.: Ship traffic optimization for the Kiel Canal. Technical Report 4681, Optimization Online. \nhttp:\/\/www.optimization-online.org\/DB_HTML\/2014\/12\/4681.html\n\n (2014)"},{"key":"2_CR10","unstructured":"Luy, M.: Algorithmen zum Scheduling von Schleusungsvorg\u00e4ngen am Beispiel des Nord-Ostsee-Kanals. Master\u2019s Thesis, TU Berlin (2010)"},{"key":"2_CR11","first-page":"343","volume-title":"Operational Research \u201972","author":"B Szpigel","year":"1973","unstructured":"Szpigel, B.: Optimal train scheduling on a single track railway. In: Ross, M. (ed.) Operational Research \u201972, pp. 343\u2013352. North-Holland, Amsterdam (1973)"}],"container-title":["Operations Research Proceedings","Operations Research Proceedings 2016"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55702-1_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T10:21:32Z","timestamp":1500546092000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55702-1_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,21]]},"ISBN":["9783319557014","9783319557021"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55702-1_2","relation":{},"ISSN":["0721-5924","2197-9294"],"issn-type":[{"type":"print","value":"0721-5924"},{"type":"electronic","value":"2197-9294"}],"subject":[],"published":{"date-parts":[[2017,7,21]]}}}