Show simple item record

dc.contributor.authorArslan, O.en_US
dc.contributor.authorKaraşan, Oya Ekinen_US
dc.contributor.authorMahjoub, A. R.en_US
dc.contributor.authorYaman, Handeen_US
dc.date.accessioned2020-02-18T11:44:10Z
dc.date.available2020-02-18T11:44:10Z
dc.date.issued2019
dc.identifier.issn0041-1655
dc.identifier.urihttp://hdl.handle.net/11693/53406
dc.description.abstractBecause of the limited range of alternative fuel vehicles (AFVs) and the sparsity of the available alternative refueling stations (AFSs), AFV drivers cooperatively deviate from their paths to refuel. This deviation is bounded by the drivers’ tolerance. Taking this behavior into account, the refueling station location problem with routing (RSLP-R) is defined as maximizing the AFV flow that can be accommodated in a road network by locating a given number of AFSs while respecting the range limitation of the vehicles and the deviation tolerance of the drivers. In this study, we develop a natural model for the RSLP-R based on the notion of length-bounded cuts, analyze the polyhedral properties of this model, and develop a branch-and-cut algorithm as an exact solution approach. Extensive computational experiments show that the algorithm significantly improves the solution times with respect to previously developed exact solution methods and extends the size of the instances solved to optimality. Using our methodology, we investigate the tradeoffs between covered vehicle flow and deviation tolerance of the drivers and present insights on deviation characteristics of drivers in a case study in California.en_US
dc.language.isoEnglishen_US
dc.source.titleTransportation Scienceen_US
dc.relation.isversionofhttps://dx.doi.org/10.1287/trsc.2018.0869en_US
dc.subjectAlternative fuel vehiclesen_US
dc.subjectRefueling stationen_US
dc.subjectLocationen_US
dc.subjectRoutingen_US
dc.subjectBranch-and-cuten_US
dc.subjectLength-bounded cuten_US
dc.titleA branch-and-cut algorithm for the alternative fuel refueling station location problem with routingen_US
dc.typeArticleen_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.citation.spage1107en_US
dc.citation.epage1125en_US
dc.citation.volumeNumber53en_US
dc.citation.issueNumber4en_US
dc.identifier.doi10.1287/trsc.2018.0869en_US
dc.publisherINFORMSen_US
dc.contributor.bilkentauthorKaraşan, Oya Ekin
dc.contributor.bilkentauthorYaman, Hande


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record