{"id":"https://openalex.org/W4308178042","doi":"https://doi.org/10.1007/s11590-022-01946-x","title":"A note on the hierarchical multi-switch multi-echelon vehicle routing problem","display_name":"A note on the hierarchical multi-switch multi-echelon vehicle routing problem","publication_year":2022,"publication_date":"2022-11-05","ids":{"openalex":"https://openalex.org/W4308178042","doi":"https://doi.org/10.1007/s11590-022-01946-x"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-022-01946-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-022-01946-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01946-x.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","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/s11590-022-01946-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013237936","display_name":"Marduch Tadaros","orcid":"https://orcid.org/0000-0002-8108-6998"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"M. Tadaros","raw_affiliation_strings":["Quality Technology & Logistics, Division of Business Administration and Industrial Engineering, Lule\u00e5 Unversity och Technology, Lule\u00e5, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-8108-6998","affiliations":[{"raw_affiliation_string":"Quality Technology & Logistics, Division of Business Administration and Industrial Engineering, Lule\u00e5 Unversity och Technology, Lule\u00e5, Sweden","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011299350","display_name":"Athanasios Migdalas","orcid":"https://orcid.org/0000-0001-8473-3663"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"A. Migdalas","raw_affiliation_strings":["Quality Technology & Logistics, Division of Business Administration and Industrial Engineering, Lule\u00e5 Unversity och Technology, Lule\u00e5, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quality Technology & Logistics, Division of Business Administration and Industrial Engineering, Lule\u00e5 Unversity och Technology, Lule\u00e5, Sweden","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059967317","display_name":"B. Samuelsson","orcid":null},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"B. Samuelsson","raw_affiliation_strings":["Quality Technology & Logistics, Division of Business Administration and Industrial Engineering, Lule\u00e5 Unversity och Technology, Lule\u00e5, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quality Technology & Logistics, Division of Business Administration and Industrial Engineering, Lule\u00e5 Unversity och Technology, Lule\u00e5, Sweden","institution_ids":["https://openalex.org/I190632392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013237936"],"corresponding_institution_ids":["https://openalex.org/I190632392"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.6777,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74905489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"17","issue":"6","first_page":"1469","last_page":"1486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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.9997000098228455,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/swap","display_name":"Swap (finance)","score":0.8980910778045654},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.793867826461792},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.7919522523880005},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6607051491737366},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.649490475654602},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5881875157356262},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5769654512405396},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4599674344062805},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.44885751605033875},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42105355858802795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23137876391410828},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17934325337409973},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1626172959804535},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08150908350944519}],"concepts":[{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.8980910778045654},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.793867826461792},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7919522523880005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6607051491737366},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.649490475654602},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5881875157356262},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5769654512405396},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4599674344062805},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.44885751605033875},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42105355858802795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23137876391410828},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17934325337409973},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1626172959804535},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08150908350944519},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11590-022-01946-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-022-01946-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01946-x.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:ltu-89209","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:ltu:diva-89209","pdf_url":"https://ltu.diva-portal.org/smash/get/diva2:1636655/FULLTEXT01","source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s11590-022-01946-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-022-01946-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-022-01946-x.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308178042.pdf","grobid_xml":"https://content.openalex.org/works/W4308178042.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1490008947","https://openalex.org/W1514596906","https://openalex.org/W1515641485","https://openalex.org/W1921606089","https://openalex.org/W1969384728","https://openalex.org/W1994515816","https://openalex.org/W1997833031","https://openalex.org/W2006527299","https://openalex.org/W2007930753","https://openalex.org/W2010587722","https://openalex.org/W2056295481","https://openalex.org/W2063334967","https://openalex.org/W2120018826","https://openalex.org/W2136284166","https://openalex.org/W2182195212","https://openalex.org/W2332834184","https://openalex.org/W2408150663","https://openalex.org/W2582325829","https://openalex.org/W2742448892","https://openalex.org/W2749022951","https://openalex.org/W2886343885","https://openalex.org/W3026363334","https://openalex.org/W4252801674"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W2018691209","https://openalex.org/W4312143452","https://openalex.org/W3119129187","https://openalex.org/W2470251263","https://openalex.org/W2193306078","https://openalex.org/W3011762580","https://openalex.org/W2979607460"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"introduces":[3],"the":[4,15,27,69,115,124,132,146,170,174,212],"Hierarchical":[5],"Multi-Switch":[6],"Multi-Echelon":[7],"Vehicle":[8,17],"Routing":[9,18],"Problem,":[10],"a":[11,22,30,37,40,102],"new":[12],"variant":[13,148],"of":[14,29,43,51,105,131,145,160,214,228,234],"well-known":[16],"Problem.":[19],"It":[20],"is":[21,82,134,164,206,218],"real-world":[23],"problem":[24,35,133,175,205],"originating":[25],"from":[26,68],"policies":[28],"Nordic":[31],"distribution":[32],"company.":[33],"The":[34,158,204],"includes":[36],"single":[38],"depot,":[39],"non-predetermined":[41],"hierarchy":[42],"intermediate":[44],"facilities,":[45],"and":[46,54,143,149,156,216],"two":[47,88,98],"different":[48],"fleets,":[49],"consisting":[50],"homogeneous":[52,55],"original":[53,116],"local":[56,106],"vehicles,":[57,107],"which":[58,108],"are":[59,109,154,201],"pulling":[60],"swap-bodies.":[61],"Original":[62],"vehicles":[63],"with":[64,123,181],"attached":[65,83],"swap-bodies":[66,100],"depart":[67],"central":[70],"depot.":[71],"They":[72],"can":[73],"either":[74],"visit":[75,85],"customers":[76,113,122],"directly":[77],"if":[78],"only":[79],"one":[80,86,96,199],"swap-body":[81],"or":[84,87,97,232],"consecutive":[89],"switch":[90],"points":[91],"in":[92,166,223],"order":[93,167,224],"to":[94,101,112,120,168,179,209,225],"transfer":[95],"loaded":[99,126],"corresponding":[103],"number":[104],"subsequently":[110],"routed":[111],"while":[114],"vehicle":[117],"itself":[118],"proceeds":[119],"serve":[121],"remaining":[125],"swap-body.":[127],"A":[128,136],"mixed-integer":[129],"formulation":[130],"proposed.":[135],"short":[137],"bibliographic":[138],"review,":[139],"relations,":[140],"shared":[141],"characteristics,":[142],"differences":[144],"proposed":[147],"several":[150],"known":[151],"VRP":[152,187],"variants":[153],"analyzed":[155],"discussed.":[157],"solution":[159,171,182,227],"an":[161,219],"illustrative":[162],"instance":[163],"presented":[165],"demonstrate":[169],"concept":[172],"for":[173,184],"as":[176,178],"well":[177],"compare":[180],"concepts":[183],"previously":[185],"stated":[186],"variants.":[188],"Computational":[189],"experiments":[190],"on":[191],"small":[192],"instances":[193,231,233],"that":[194],"could":[195],"be":[196],"solved":[197],"within":[198],"hour":[200],"also":[202],"presented.":[203],"computationally":[207],"hard":[208],"solve.":[210],"Thus,":[211],"development":[213],"heuristics":[215],"metaheuristics":[217],"important":[220],"future":[221],"task":[222],"enable":[226],"real":[229],"case":[230],"realistic":[235],"sizes.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}