{"id":"https://openalex.org/W2015780933","doi":"https://doi.org/10.1007/s13676-014-0061-5","title":"A branch-and-price method for a ship routing and scheduling problem with cargo coupling and synchronization constraints","display_name":"A branch-and-price method for a ship routing and scheduling problem with cargo coupling and synchronization constraints","publication_year":2014,"publication_date":"2014-09-24","ids":{"openalex":"https://openalex.org/W2015780933","doi":"https://doi.org/10.1007/s13676-014-0061-5","mag":"2015780933"},"language":"en","primary_location":{"id":"doi:10.1007/s13676-014-0061-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-014-0061-5","pdf_url":null,"source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s13676-014-0061-5","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Magnus St\u00e5lhane","raw_affiliation_strings":["Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway, grid.5947.f, 0000000115162393","Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway, grid.5947.f, 0000000115162393","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, 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, Trondheim, Norway, grid.5947.f, 0000000115162393","Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway, grid.5947.f, 0000000115162393","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048948005","display_name":"Marielle Christiansen","orcid":"https://orcid.org/0000-0003-1862-6282"},"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":"Marielle Christiansen","raw_affiliation_strings":["Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway, grid.5947.f, 0000000115162393","Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway, grid.5947.f, 0000000115162393","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038222751"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":1400,"currency":"USD","value_usd":1400},"fwci":1.8473,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86503851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":"4","first_page":"421","last_page":"443"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","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/T10567","display_name":"Vehicle Routing Optimization Methods","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/T11223","display_name":"Maritime Ports and Logistics","score":0.9943000078201294,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5977087616920471},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5907409191131592},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5720222592353821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5536978244781494},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5112252235412598},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5111954808235168},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.47160109877586365},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.46331787109375},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.4422233998775482},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.42435747385025024},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.29031455516815186},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2686992287635803},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2016160488128662},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15136435627937317},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14475205540657043},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.08000263571739197}],"concepts":[{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5977087616920471},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5907409191131592},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5720222592353821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5536978244781494},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5112252235412598},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5111954808235168},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.47160109877586365},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.46331787109375},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.4422233998775482},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.42435747385025024},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.29031455516815186},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2686992287635803},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2016160488128662},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15136435627937317},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14475205540657043},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.08000263571739197},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s13676-014-0061-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-014-0061-5","pdf_url":null,"source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s13676-014-0061-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-014-0061-5","pdf_url":null,"source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W17434086","https://openalex.org/W187359699","https://openalex.org/W194441499","https://openalex.org/W561592907","https://openalex.org/W1970355999","https://openalex.org/W1998137802","https://openalex.org/W2005969524","https://openalex.org/W2017936537","https://openalex.org/W2021079786","https://openalex.org/W2031371187","https://openalex.org/W2045793973","https://openalex.org/W2048467306","https://openalex.org/W2056973373","https://openalex.org/W2063835609","https://openalex.org/W2081677209","https://openalex.org/W2082772228","https://openalex.org/W2119097848","https://openalex.org/W2167580124","https://openalex.org/W6600667007","https://openalex.org/W6662878261"],"related_works":["https://openalex.org/W2185313546","https://openalex.org/W2185850456","https://openalex.org/W2994962043","https://openalex.org/W2351571732","https://openalex.org/W1496169957","https://openalex.org/W2324305961","https://openalex.org/W2075333697","https://openalex.org/W202150730","https://openalex.org/W1971021931","https://openalex.org/W166444759"],"abstract_inverted_index":{"The":[0,46,92,127],"purpose":[1],"of":[2,33,48,57,67,73,113,133],"this":[3,158,168],"paper":[4,159],"is":[5,50,90,94,121,129,143,160],"to":[6,11,95],"present":[7],"a":[8,13,31,97,111,130],"branch-and-price":[9],"method":[10],"solve":[12],"maritime":[14],"pickup":[15],"and":[16,24,43,52,87,99,123,142],"delivery":[17,89],"problem":[18,28,138],"with":[19,139],"time":[20,82],"windows,":[21],"cargo":[22],"coupling,":[23],"synchronized":[25,78],"deliveries.":[26],"This":[27],"originates":[29],"from":[30,109],"segment":[32],"shipping":[34,37],"called":[35],"project":[36],"that":[38,62,104,153],"subsists":[39],"on":[40],"transporting":[41,110],"unique":[42],"specialized":[44],"cargoes.":[45],"fleet":[47],"ships":[49],"heterogeneous":[51],"considered":[53],"fixed.":[54],"Some":[55],"sets":[56],"cargoes":[58,76,115],"are":[59,69],"coupled,":[60],"meaning":[61],"either":[63],"all":[64],"or":[65],"none":[66],"them":[68],"transported.":[70],"Further,":[71],"some":[72],"these":[74],"coupled":[75],"require":[77],"deliveries,":[79],"restricting":[80],"the":[81,85,106,114,134,149,154],"elapsed":[83],"between":[84],"first":[86],"last":[88],"made.":[91],"objective":[93],"design":[96],"route":[98],"schedule":[100],"for":[101,166],"each":[102],"ship":[103],"maximizes":[105],"total":[107],"profit":[108],"subset":[112],"available.":[116],"A":[117],"new":[118,131],"mathematical":[119],"formulation":[120],"presented":[122,156],"solved":[124,144],"using":[125],"branch-and-price.":[126],"subproblem":[128],"variant":[132],"elementary":[135],"shortest":[136],"path":[137],"resource":[140],"constraints,":[141],"by":[145],"dynamic":[146],"programming.":[147],"Finally,":[148],"computational":[150],"results":[151],"show":[152],"approach":[155],"in":[157],"significantly":[161],"better":[162],"than":[163],"existing":[164],"methods":[165],"solving":[167],"problem.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}