{"id":"https://openalex.org/W3093489166","doi":"https://doi.org/10.1007/s43069-020-00027-y","title":"A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem","display_name":"A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem","publication_year":2020,"publication_date":"2020-10-21","ids":{"openalex":"https://openalex.org/W3093489166","doi":"https://doi.org/10.1007/s43069-020-00027-y","mag":"3093489166"},"language":"en","primary_location":{"id":"doi:10.1007/s43069-020-00027-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43069-020-00027-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43069-020-00027-y.pdf","source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Operations Research Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s43069-020-00027-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030861162","display_name":"Kristian Thun","orcid":null},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Kristian Thun","raw_affiliation_strings":["Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Glshaugen, Alfred Getz vei 3, 7491 Trondheim, Norway","Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Gl\u00f8shaugen, Alfred Getz vei 3, 7491, Trondheim, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Glshaugen, Alfred Getz vei 3, 7491 Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Gl\u00f8shaugen, Alfred Getz vei 3, 7491, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079212172","display_name":"Henrik Andersson","orcid":"https://orcid.org/0000-0002-0312-8072"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Henrik Andersson","raw_affiliation_strings":["Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Glshaugen, Alfred Getz vei 3, 7491 Trondheim, Norway","Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Gl\u00f8shaugen, Alfred Getz vei 3, 7491, Trondheim, Norway"],"raw_orcid":"https://orcid.org/0000-0002-0312-8072","affiliations":[{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Glshaugen, Alfred Getz vei 3, 7491 Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Gl\u00f8shaugen, Alfred Getz vei 3, 7491, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038222751","display_name":"Magnus St\u00e5lhane","orcid":null},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Magnus St\u00e5lhane","raw_affiliation_strings":["Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Gl\u00f8shaugen, Alfred Getz vei 3, 7491, Trondheim, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Gl\u00f8shaugen, Alfred Getz vei 3, 7491, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030861162"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":0.1807,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6072096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11223","display_name":"Maritime Ports and Logistics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11223","display_name":"Maritime Ports and Logistics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12126","display_name":"Maritime Transport Emissions and Efficiency","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minimum-cost-flow-problem","display_name":"Minimum-cost flow problem","score":0.6875277757644653},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.6385791301727295},{"id":"https://openalex.org/keywords/transshipment","display_name":"Transshipment (information security)","score":0.6380777955055237},{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"Branch and cut","score":0.6014438271522522},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5862455368041992},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5476809740066528},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5457229018211365},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.4915972650051117},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47563600540161133},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47242844104766846},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4273624122142792},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.4260809123516083},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3305615186691284},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3227100372314453},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22884443402290344},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20274114608764648},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1173674464225769},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09204259514808655}],"concepts":[{"id":"https://openalex.org/C99545648","wikidata":"https://www.wikidata.org/wiki/Q2897180","display_name":"Minimum-cost flow problem","level":3,"score":0.6875277757644653},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.6385791301727295},{"id":"https://openalex.org/C2776234997","wikidata":"https://www.wikidata.org/wiki/Q17134191","display_name":"Transshipment (information security)","level":2,"score":0.6380777955055237},{"id":"https://openalex.org/C50797617","wikidata":"https://www.wikidata.org/wiki/Q498566","display_name":"Branch and cut","level":3,"score":0.6014438271522522},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5862455368041992},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5476809740066528},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5457229018211365},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.4915972650051117},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47563600540161133},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47242844104766846},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4273624122142792},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.4260809123516083},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3305615186691284},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3227100372314453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22884443402290344},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20274114608764648},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1173674464225769},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09204259514808655},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s43069-020-00027-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43069-020-00027-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43069-020-00027-y.pdf","source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Operations Research Forum","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:snopef:v:1:y:2020:i:4:d:10.1007_s43069-020-00027-y","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s43069-020-00027-y","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:ntnuopen.ntnu.no:11250/2728181","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/2728181","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SN Operations Research Forum","raw_type":"info:eu-repo/semantics/other"}],"best_oa_location":{"id":"doi:10.1007/s43069-020-00027-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43069-020-00027-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43069-020-00027-y.pdf","source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Operations Research Forum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311040","display_name":"Norges Teknisk-Naturvitenskapelige Universitet","ror":"https://ror.org/05xg72x27"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"},{"id":"https://openalex.org/F4320327267","display_name":"St. Olavs Hospital Universitetssykehuset i Trondheim","ror":"https://ror.org/01a4hbq44"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3093489166.pdf","grobid_xml":"https://content.openalex.org/works/W3093489166.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W561592907","https://openalex.org/W2001412229","https://openalex.org/W2002906281","https://openalex.org/W2014735178","https://openalex.org/W2017936537","https://openalex.org/W2028906934","https://openalex.org/W2037915070","https://openalex.org/W2045793973","https://openalex.org/W2066854666","https://openalex.org/W2078227935","https://openalex.org/W2149335048","https://openalex.org/W2167580124","https://openalex.org/W2415393606","https://openalex.org/W2547984041","https://openalex.org/W2725778773","https://openalex.org/W2923694933","https://openalex.org/W2977591925"],"related_works":["https://openalex.org/W2769220156","https://openalex.org/W2009796757","https://openalex.org/W4210880521","https://openalex.org/W2941114593","https://openalex.org/W1971357083","https://openalex.org/W4302819359","https://openalex.org/W2065967558","https://openalex.org/W2734758384","https://openalex.org/W2024753861","https://openalex.org/W2003270086"],"abstract_inverted_index":{"Abstract":[0],"Maritime":[1],"transportation":[2],"is":[3,17,26,61,145],"the":[4,7,39,54,62,89,107,113,141,143,158,162,171,179],"backbone":[5],"of":[6,12,64,68,77,112,124,140,161,188],"global":[8],"economy":[9],"and":[10,43,71,104,134,147],"one":[11],"its":[13],"most":[14],"important":[15,32],"segments":[16],"liner":[18,23,55],"shipping.":[19],"To":[20],"design":[21,58],"a":[22,50,66,74,101,117,150,186],"shipping":[24,56],"network":[25,36,57,90],"notoriously":[27],"difficult":[28],"but":[29],"also":[30],"very":[31],"since":[33],"an":[34],"efficient":[35],"can":[37,86,97],"be":[38],"difference":[40],"between":[41,127],"prosperity":[42],"bankruptcy.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48],"propose":[49],"branch-and-price":[51],"algorithm":[52,172],"for":[53],"problem,":[59],"which":[60],"problem":[63,115],"designing":[65],"set":[67,187],"cyclic":[69],"services":[70,99],"to":[72,79,156],"deploy":[73],"specific":[75],"class":[76],"vessels":[78],"each":[80],"service":[81],"so":[82],"that":[83,129,170],"all":[84],"demand":[85],"flow":[87],"through":[88],"at":[91,138],"minimal":[92],"cost.":[93,109],"The":[94,110,166],"proposed":[95],"model":[96],"create":[98],"with":[100,120],"complex":[102],"structure":[103],"correctly":[105],"calculate":[106],"transshipment":[108],"formulation":[111,119],"master":[114],"strengthens":[116],"known":[118],"valid":[121],"inequalities.":[122],"Because":[123],"multiple":[125],"dependencies":[126],"ports":[128],"are":[130,164],"not":[131],"necessarily":[132],"adjacent":[133],"no":[135],"defining":[136],"state":[137],"any":[139],"ports,":[142],"subproblem":[144,163],"formulated":[146],"solved":[148],"as":[149],"mixed":[151],"integer":[152],"linear":[153],"program.":[154],"Strategies":[155],"improve":[157],"solution":[159],"time":[160],"proposed.":[165],"computational":[167],"study":[168],"shows":[169],"provides":[173],"significantly":[174],"tighter":[175],"lower":[176],"bounds":[177],"in":[178],"root":[180],"node":[181],"than":[182],"existing":[183],"methods":[184],"on":[185],"small":[189],"instances.":[190]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}