{"id":"https://openalex.org/W3191921368","doi":"https://doi.org/10.1080/00207543.2021.1955995","title":"Branch-and-price-and-cut methods for the electric vehicle routing problem with time windows","display_name":"Branch-and-price-and-cut methods for the electric vehicle routing problem with time windows","publication_year":2021,"publication_date":"2021-07-31","ids":{"openalex":"https://openalex.org/W3191921368","doi":"https://doi.org/10.1080/00207543.2021.1955995","mag":"3191921368"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2021.1955995","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1955995","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065335682","display_name":"Ece Naz Duman","orcid":"https://orcid.org/0000-0002-2538-0551"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ece Naz Duman","raw_affiliation_strings":["Faculty of Engineering and Natural Sciences, Sabanci University","Smart Mobility and Logistics Lab, Sabanci University","Faculty of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey","Smart Mobility and Logistics Lab, Sabanci University, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Natural Sciences, Sabanci University","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"Smart Mobility and Logistics Lab, Sabanci University","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"Faculty of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"Smart Mobility and Logistics Lab, Sabanci University, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031423542","display_name":"Duygu Ta\u015f","orcid":"https://orcid.org/0000-0002-3579-4600"},"institutions":[{"id":"https://openalex.org/I1301968116","display_name":"MEF University","ror":"https://ror.org/05jz51y94","country_code":"TR","type":"education","lineage":["https://openalex.org/I1301968116"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Duygu Ta\u015f","raw_affiliation_strings":["Faculty of Engineering, MEF University","Faculty of Engineering, MEF University, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, MEF University","institution_ids":["https://openalex.org/I1301968116"]},{"raw_affiliation_string":"Faculty of Engineering, MEF University, Istanbul, Turkey","institution_ids":["https://openalex.org/I1301968116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030544686","display_name":"B\u00fclent \u00c7atay","orcid":"https://orcid.org/0000-0001-5950-3321"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"B\u00fclent \u00c7atay","raw_affiliation_strings":["Faculty of Engineering and Natural Sciences, Sabanci University","Smart Mobility and Logistics Lab, Sabanci University","Faculty of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey","Smart Mobility and Logistics Lab, Sabanci University, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Natural Sciences, Sabanci University","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"Smart Mobility and Logistics Lab, Sabanci University","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"Faculty of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"Smart Mobility and Logistics Lab, Sabanci University, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031423542"],"corresponding_institution_ids":["https://openalex.org/I1301968116"],"apc_list":null,"apc_paid":null,"fwci":5.8945,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.96438455,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"60","issue":"17","first_page":"5332","last_page":"5353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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.9998999834060669,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9926000237464905,"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"}},{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/column-generation","display_name":"Column generation","score":0.9383583068847656},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7183625102043152},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6560815572738647},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6460837125778198},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.6069760918617249},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4964979290962219},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49558937549591064},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49291038513183594},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.47911500930786133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46084949374198914},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.4255199134349823},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4177112281322479},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.40778863430023193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36021119356155396}],"concepts":[{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.9383583068847656},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7183625102043152},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6560815572738647},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6460837125778198},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.6069760918617249},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4964979290962219},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49558937549591064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49291038513183594},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.47911500930786133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46084949374198914},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.4255199134349823},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4177112281322479},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.40778863430023193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36021119356155396},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1080/00207543.2021.1955995","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1955995","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:research.sabanciuniv.edu:42667","is_oa":false,"landing_page_url":"https://research.sabanciuniv.edu/id/eprint/42667/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402254","display_name":"Sabanci University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134235054","host_organization_name":"Sabanc\u0131 \u00dcniversitesi","host_organization_lineage":["https://openalex.org/I134235054"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:research.sabanciuniv.edu:47752","is_oa":false,"landing_page_url":"https://research.sabanciuniv.edu/id/eprint/47752/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402254","display_name":"Sabanci University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134235054","host_organization_name":"Sabanc\u0131 \u00dcniversitesi","host_organization_lineage":["https://openalex.org/I134235054"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:60:y:2022:i:17:p:5332-5353","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2021.1955995","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:gcris.mef.edu.tr:20.500.11779/1534","is_oa":false,"landing_page_url":"https://hdl.handle.net/20.500.11779/1534","pdf_url":null,"source":{"id":"https://openalex.org/S7407055184","display_name":"MEF University Institutional Repository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6677088604","display_name":"Elektrikli Ara\u00e7 Rotalama Problemi I\u00e7in Yeni Modeller Ve Etkin \u00c7\u00f6z\u00fcm Y\u00f6ntemleri","funder_award_id":"118M412","funder_id":"https://openalex.org/F4320322626","funder_display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu"}],"funders":[{"id":"https://openalex.org/F4320322626","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1429802841","https://openalex.org/W1543377438","https://openalex.org/W1573257477","https://openalex.org/W1832376799","https://openalex.org/W1965032790","https://openalex.org/W1965856911","https://openalex.org/W1973565128","https://openalex.org/W2007687856","https://openalex.org/W2016087887","https://openalex.org/W2018691209","https://openalex.org/W2023284604","https://openalex.org/W2029341065","https://openalex.org/W2054151210","https://openalex.org/W2056375546","https://openalex.org/W2081655128","https://openalex.org/W2090159596","https://openalex.org/W2092609753","https://openalex.org/W2094764575","https://openalex.org/W2096305430","https://openalex.org/W2099391941","https://openalex.org/W2103676410","https://openalex.org/W2111658959","https://openalex.org/W2120324231","https://openalex.org/W2135680984","https://openalex.org/W2157943411","https://openalex.org/W2185299878","https://openalex.org/W2223796397","https://openalex.org/W2224737250","https://openalex.org/W2278797360","https://openalex.org/W2325312983","https://openalex.org/W2416108505","https://openalex.org/W2486192755","https://openalex.org/W2547563495","https://openalex.org/W2554720811","https://openalex.org/W2561090815","https://openalex.org/W2568495703","https://openalex.org/W2592404563","https://openalex.org/W2593704234","https://openalex.org/W2594133485","https://openalex.org/W2618525274","https://openalex.org/W2622576046","https://openalex.org/W2751128818","https://openalex.org/W2755898715","https://openalex.org/W2767329560","https://openalex.org/W2883420779","https://openalex.org/W2883994353","https://openalex.org/W2884929083","https://openalex.org/W2898358851","https://openalex.org/W2898596225","https://openalex.org/W2934199089","https://openalex.org/W2943956374","https://openalex.org/W2955472062","https://openalex.org/W2999209648","https://openalex.org/W3007201466","https://openalex.org/W3044605172","https://openalex.org/W3048259214","https://openalex.org/W4249454530"],"related_works":["https://openalex.org/W4302819359","https://openalex.org/W2769220156","https://openalex.org/W2171782089","https://openalex.org/W2117466569","https://openalex.org/W2158354221","https://openalex.org/W2499699449","https://openalex.org/W3089606439","https://openalex.org/W4210880521","https://openalex.org/W2769538987","https://openalex.org/W2014149998"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"address":[4],"the":[5,30,40,56,78,90,125,128,162,165,170,177,181,187,208],"electric":[6],"vehicle":[7],"routing":[8],"problem":[9],"with":[10,55],"time":[11,179],"windows":[12],"and":[13,60,106,141,180],"propose":[14],"two":[15],"branch-and-price-and-cut":[16],"methods":[17],"based":[18],"on":[19],"a":[20,33,47,61,85,98,112,132,156,202],"column":[21,41,73],"generation":[22,42],"algorithm.":[23,50],"One":[24],"is":[25,32,44,190],"an":[26,71,143],"exact":[27],"algorithm":[28,92,172,189],"whereas":[29],"other":[31],"heuristic":[34,171,188],"method.":[35],"The":[36,51,66,167],"pricing":[37,79],"sub-problem":[38,80],"of":[39,63,138,164,175,183,204],"method":[43,88],"solved":[45],"using":[46,155],"label":[48,86],"correcting":[49,87],"algorithms":[52,200],"are":[53,109,153],"strengthened":[54],"state-of-the-art":[57],"acceleration":[58,67],"techniques":[59,68],"set":[62,159],"valid":[64],"inequalities.":[65],"include:":[69],"(i)":[70],"intermediate":[72],"pool":[74],"to":[75,94,121,160,192,207],"prevent":[76],"solving":[77],"at":[81],"each":[82],"iteration,":[83],"(ii)":[84],"employing":[89],"ng-route":[91],"adopted":[93],"our":[95],"problem,":[96],"(iii)":[97],"bidirectional":[99],"search":[100],"mechanism":[101],"in":[102,173],"which":[103],"both":[104,176],"forward":[105],"backward":[107],"labels":[108],"created,":[110],"(iv)":[111],"procedure":[113,134],"for":[114,196],"dynamically":[115],"eliminating":[116],"arcs":[117],"that":[118,147],"connect":[119],"customers":[120],"remote":[122],"stations":[123],"from":[124],"network":[126],"during":[127],"path":[129],"generation,":[130],"(v)":[131],"bounding":[133],"providing":[135],"early":[136],"elimination":[137],"sub-optimal":[139],"routes,":[140],"(vi)":[142],"integer":[144],"programming":[145],"model":[146],"generates":[148],"upper":[149],"bounds.":[150],"Numerical":[151],"experiments":[152],"conducted":[154],"benchmark":[157],"data":[158],"compare":[161],"performances":[163],"algorithms.":[166],"results":[168],"favour":[169],"terms":[174],"computational":[178],"number":[182,203],"instances":[184],"solved.":[185],"Moreover,":[186],"shown":[191],"be":[193],"specifically":[194],"effective":[195],"larger":[197],"instances.":[198],"Both":[199],"introduce":[201],"new":[205],"solutions":[206],"literature.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}