{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T13:14:26Z","timestamp":1778678066413,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,5,3]],"date-time":"2017-05-03T00:00:00Z","timestamp":1493769600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Danish Maritime Foundation"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s00291-017-0480-4","type":"journal-article","created":{"date-parts":[[2017,5,3]],"date-time":"2017-05-03T02:24:44Z","timestamp":1493778284000},"page":"913-943","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Tramp ship routing and scheduling with voyage separation requirements"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8260-6791","authenticated-orcid":false,"given":"Charlotte","family":"Vilhelmsen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8652-6219","authenticated-orcid":false,"given":"Richard M.","family":"Lusby","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9119-3586","authenticated-orcid":false,"given":"Jesper","family":"Larsen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,3]]},"reference":[{"issue":"4","key":"480_CR1","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1016\/j.cie.2011.07.001","volume":"61","author":"H Andersson","year":"2011","unstructured":"Andersson H, Duesund JM, Fagerholt K (2011) Ship routing and scheduling with cargo coupling and synchronization constraints. Comput Ind Eng 61(4):1107\u20131116","journal-title":"Comput Ind Eng"},{"key":"480_CR2","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.trc.2015.06.019","volume":"70","author":"R Bakkehaug","year":"2016","unstructured":"Bakkehaug R, Rakke JG, Fagerholt K, Laporte G (2016) An adaptive large neighborhood search heuristic for fleet deployment problems with voyage separation requirements. Transp Res C Emerg Technol 70:129\u2013141","journal-title":"Transp Res C Emerg Technol"},{"issue":"1","key":"480_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.1030.0036","volume":"38","author":"M Christiansen","year":"2004","unstructured":"Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: status and perspectives. Transp Sci 38(1):1\u201318","journal-title":"Transp Sci"},{"key":"480_CR4","first-page":"189","volume-title":"Transport. Handbooks in operations research and management science","author":"M Christiansen","year":"2007","unstructured":"Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. In: Barnhart C, Laporte G (eds) Transport. Handbooks in operations research and management science, vol 14. Elsevier, North-Holland, Amsterdam, pp 189\u2013284"},{"issue":"3","key":"480_CR5","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1016\/j.ejor.2012.12.002","volume":"228","author":"M Christiansen","year":"2013","unstructured":"Christiansen M, Fagerholt K, Nygreen B, Ronen D (2013) Ship routing and scheduling in the new millennium. Eur J Oper Res 228(3):467\u2013483","journal-title":"Eur J Oper Res"},{"issue":"3","key":"480_CR6","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1016\/S0377-2217(00)00056-4","volume":"133","author":"M Conforti","year":"2001","unstructured":"Conforti M, Cornu\u00e9jols G, Kapoor A, Vu\u0161kovi\u0107 K (2001) Perfect, ideal and balanced matrices. Eur J Oper Res 133(3):455\u2013461","journal-title":"Eur J Oper Res"},{"key":"480_CR7","doi-asserted-by":"crossref","unstructured":"Cordeau J-F, Desaulniers G, Desrosiers J, Solomon MM, Soumis F (2002) VRP with time windows. In: Toth P, Vigo D (eds) The vehicle routing problem, chap. Society for Industrial and Applied Mathematics, Philadelphia, pp 157\u2013194","DOI":"10.1137\/1.9780898718515.ch7"},{"key":"480_CR8","volume-title":"Column generation","year":"2005","unstructured":"Desaulniers G, Desrosiers J, Solomon MM (eds) (2005) Column generation. Springer, New York"},{"key":"480_CR9","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/0377-2217(88)90034-3","volume":"35","author":"M Desrochers","year":"1988","unstructured":"Desrochers M, Soumis F (1988) A reoptimization algorithm for the shortest path problem with time windows. Eur J Oper Res 35:242\u2013254","journal-title":"Eur J Oper Res"},{"issue":"4","key":"480_CR10","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1002\/net.20472","volume":"58","author":"A Dohn","year":"2011","unstructured":"Dohn A, Rasmussen MS, Larsen J (2011) The vehicle routing problem with time windows and temporal dependencies. Networks 58(4):273\u2013289","journal-title":"Networks"},{"issue":"2","key":"480_CR11","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.ejor.2012.12.015","volume":"227","author":"M Drexl","year":"2013","unstructured":"Drexl M (2013) Applications of the vehicle routing problem with trailers and transshipments. Eur J Oper Res 227(2):275\u2013283","journal-title":"Eur J Oper Res"},{"issue":"5","key":"480_CR12","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1287\/opre.42.5.977","volume":"42","author":"M Dror","year":"1994","unstructured":"Dror M (1994) Note on the complexity of the shortest path models for column generation in vrptw. Oper Res 42(5):977\u2013978","journal-title":"Oper Res"},{"key":"480_CR13","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF02098283","volume":"61","author":"S G\u00e9linas","year":"1995","unstructured":"G\u00e9linas S, Desrochers M, Desrosiers J, Solomon MM (1995) A new branching strategy for time constrained routing problems with application to backhauling. Ann Oper Res 61:91\u2013109","journal-title":"Ann Oper Res"},{"key":"480_CR14","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.cor.2015.06.011","volume":"64","author":"A Hemmati","year":"2015","unstructured":"Hemmati A, St\u00e5lhane M, Hvattum LM, Andersson H (2015) An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping. Comput Oper Res 64:274\u2013282","journal-title":"Comput Oper Res"},{"issue":"1","key":"480_CR15","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s00291-007-0083-6","volume":"30","author":"S Irnich","year":"2008","unstructured":"Irnich S (2008) Resource extension functions: properties, inversion, and generalization to segments. OR Spectrum 30(1):113\u2013148","journal-title":"OR Spectrum"},{"key":"480_CR16","doi-asserted-by":"crossref","unstructured":"Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. In: Desaulniers G, Desrosiers J, Solomon MM (eds) Column generation, chap 2. Springer, New York, pp 33\u201366","DOI":"10.1007\/0-387-25486-2_2"},{"issue":"2\u20133","key":"480_CR17","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/s10696-013-9174-7","volume":"27","author":"I Norstad","year":"2015","unstructured":"Norstad I, Fagerholt K, Hvattum LM, Arnulf HS, Bj\u00d8rkli A (2015) Maritime fleet deployment with voyage separation requirements. Flex Serv Manuf J 27(2\u20133):180\u2013199","journal-title":"Flex Serv Manuf J"},{"issue":"1","key":"480_CR18","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF01580121","volume":"5","author":"M Padberg","year":"1973","unstructured":"Padberg M (1973) On the facial structure of set packing polyhedra. Math Program 5(1):199\u2013215","journal-title":"Math Program"},{"key":"480_CR19","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1016\/j.ejor.2011.10.048","volume":"219","author":"MS Rasmussen","year":"2012","unstructured":"Rasmussen MS, Justesen T, Dohn A, Larsen J (2012) The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur J Oper Res 219:598\u2013610","journal-title":"Eur J Oper Res"},{"issue":"1","key":"480_CR20","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.ejor.2012.09.008","volume":"225","author":"LB Reinhardt","year":"2013","unstructured":"Reinhardt LB, Clausen T, Pisinger D (2013) Synchronized dial-a-ride transportation of disabled passengers at airports. Eur J Oper Res 225(1):106\u2013117","journal-title":"Eur J Oper Res"},{"issue":"2","key":"480_CR21","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0377-2217(83)90215-1","volume":"12","author":"D Ronen","year":"1983","unstructured":"Ronen D (1983) Cargo ships routing and scheduling: survey of models and problems. Eur J Oper Res 12(2):119\u2013126","journal-title":"Eur J Oper Res"},{"issue":"3","key":"480_CR22","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0377-2217(93)90343-L","volume":"71","author":"D Ronen","year":"1993","unstructured":"Ronen D (1993) Ship scheduling: the last decade. Eur J Oper Res 71(3):325\u2013333","journal-title":"Eur J Oper Res"},{"key":"480_CR23","unstructured":"Ryan DM, Foster B (1981) An integer programming approach to scheduling. Computer scheduling of public transport. Urban passenger vehicle and crew scheduling. In: Proceedings of an international workshop, pp 269\u2013280"},{"key":"480_CR24","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/0-387-25486-2_8","volume-title":"Column generation","author":"MM Sigurd","year":"2005","unstructured":"Sigurd MM, Ulstein NL, Nygreen B, Ryan DM (2005) Ship scheduling with recurring visits and visit separation requirements. In: Desaulniers G, Desrosiers J, Solomon MM (eds) Column generation. Springer, New York, pp 225\u2013245"},{"issue":"4","key":"480_CR25","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1007\/s00291-008-0136-5","volume":"31","author":"I Steinzen","year":"2009","unstructured":"Steinzen I, Suhl L, Kliewer N (2009) Branching strategies to improve regularity of crew schedules in ex-urban public transit. OR Spectrum 31(4):727\u2013743","journal-title":"OR Spectrum"},{"key":"480_CR26","first-page":"60","volume":"47","author":"M St\u00e5lhane","year":"2014","unstructured":"St\u00e5lhane M, Andersson H, Christiansen M, Fagerholt K (2014) Vendor managed inventory in tramp shipping. Omega (United Kingdom) 47:60\u201372","journal-title":"Omega (United Kingdom)"},{"issue":"4","key":"480_CR27","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/s13676-014-0061-5","volume":"4","author":"M St\u00e5lhane","year":"2015","unstructured":"St\u00e5lhane M, Andersson H, Christiansen M (2015) A branch-and-price method for a ship routing and scheduling problem with cargo coupling and synchronization constraints. EURO J Transp Logist 4(4):421\u2013443","journal-title":"EURO J Transp Logist"},{"key":"480_CR28","unstructured":"UNCTAD. Review of maritime transport 2013 (2013). \n                        http:\/\/unctad.org\/en\/PublicationsLibrary\/rmt2013_en.pdf"},{"key":"480_CR29","unstructured":"Vilhelmsen C, Larsen J, Lusby RM (2015) Tramp ship routing and scheduling\u2014models, methods and opportunities. Technical Report, Department of Management Engineering, Technical University of Denmark"},{"key":"480_CR30","unstructured":"Vilhelmsen C (2014) Tramp ship routing and scheduling\u2014incorporating additional complexities. Ph.D. thesis, Technical University of Denmark. Available via findit.dtu.dk"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00291-017-0480-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-017-0480-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-017-0480-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,25]],"date-time":"2017-09-25T09:35:42Z","timestamp":1506332142000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00291-017-0480-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,3]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["480"],"URL":"https:\/\/doi.org\/10.1007\/s00291-017-0480-4","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,3]]}}}