A Branch-and-Cut Algorithm for the Alternative Fuel Refueling Station Location Problem with Routing

References

• Arslan O, Karaşan OE (2016) A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles. Transportation Res. Part B: Methodological 93:670–695.Crossref, Google Scholar
• Arslan O, Yıldız B, Karaşan OE (2014) Impacts of battery characteristics, driver preferences and road network features on travel costs of a plug-in hybrid electric vehicle (PHEV) for long-distance trips. Energy Policy 74:168–178.Crossref, Google Scholar
• Baier G, Erlebach T, Hall A, Köhler E, Schilling H, Skutella M (2006) Length-bounded cuts and flows. Bugliesi M, Preneel B, Sassone V, Wegener I, eds. Internat. Colloquium Automata, Languages, Programming (Springer, Berlin, Heidelberg), 679–690.Crossref, Google Scholar
• Capar I, Kuby M, Leon VJ, Tsai YJ (2013) An arc-cover path-cover formulation and strategic analysis of alternative-fuel station locations. Eur. J. Oper. Res. 227(1):142–151.Crossref, Google Scholar
• Chen S, Ljubić I, Raghavan S (2010) The regenerator location problem. Networks 55(3):205–220.Crossref, Google Scholar
• Church R, ReVelle CS (1974) The maximal covering location problem. Papers Regional Sci. Assoc. 32(1):101–118.Crossref, Google Scholar
• Energy Information Administration (2017a) Alternative fuel vehicle data. Accessed January 17, 2017, http://www.eia.gov/renewable/afv/users.php?fs=a.Google Scholar
• Energy Information Administration (2017b) Annual energy outlook. Accessed May 18, 2014, http://www.eia.gov/outlooks/aeo/.Google Scholar
• European Commission (2013) Clean power for transport. Accessed January 17, 2017, http://europa.eu/rapid/press-_release\_MEMO-_13-_24\_en.htm.Google Scholar
• European Union (2009) Renewable energy directive. Accessed January 16, 2017, http://www.eur-_lex.europa.eu/legal-_content/EN/TXT/PDF/?uri=CELEX:32009L0028.Google Scholar
• Hodgson MJ (1990) A flow-capturing location-allocation model. Geographical Anal. 22(3):270–279.Crossref, Google Scholar
• IBM (2014) ILOG CPLEX optimization studio. Accessed February 13, 2017, http://www.cplex.com.Google Scholar
• Kim JG, Kuby M (2012) The deviation-flow refueling location model for optimizing a network of refueling stations. Internat. J. Hydrogen Energy 37(6):5406–5420.Crossref, Google Scholar
• Kim JG, Kuby M (2013) A network transformation heuristic approach for the deviation flow refueling location model. Comput. Oper. Res. 40(4):1122–1131.Crossref, Google Scholar
• Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Econom. Planning Sci. 39(2):125–145.Crossref, Google Scholar
• Li X, Aneja Y (2017) Regenerator location problem: Polyhedral study and effective branch-and-cut algorithms. Eur. J. Oper. Res. 257(1):25–40.Crossref, Google Scholar
• Lim S, Kuby M (2010) Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. Eur. J. Oper. Res. 204(1):51–61.Crossref, Google Scholar
• Lovász L, Neumann-Lara V, Plummer M (1978) Mengerian theorems for paths of bounded length. Periodica Mathematica Hungarica 9(4):269–276.Crossref, Google Scholar
• Mahjoub AR, McCormick ST (2010) Max flow and min cut with bounded-length paths: Complexity, algorithms, and approximation. Math. Programming 124(1–2):271–284.Crossref, Google Scholar
• MirHassani SA, Ebrazi R (2013) A flexible reformulation of the refueling station location problem. Transportation Sci. 47(4):617–628.Link, Google Scholar
• Sichi J, Kinable J, Michail D, Naveh B, Contributors (2017) JGraphT—Graph algorithms and data structures in Java. Accessed February 13, 2017, http://www.jgrapht.org.Google Scholar
• PassMark Software (2017) CPU performance comparison. Accessed May 18, 2017, https://www.cpubenchmark.net/compare.php?cmp[]=2052\&cmp[]=1846.Google Scholar
• Rahman Q, Bandyopadhyay S, Aneja Y (2015) Optimal regenerator placement in translucent optical networks. Optical Switching Networking 15:134–147.Crossref, Google Scholar
• Wang YW, Lin CC (2009) Locating road-vehicle refueling stations. Transportation Res. Part E: Logist. Transportation Rev. 45(5):821–829.Crossref, Google Scholar
• Wang YW, Lin CC (2013) Locating multiple types of recharging stations for battery-powered electric vehicle transport. Transportation Res. Part E: Logist. Transportation Rev. 58:76–87.Crossref, Google Scholar
• Wang YW, Wang CR (2010) Locating passenger vehicle refueling stations. Transportation Res. Part E: Logist. Transportation Rev. 46(5):791–801.Crossref, Google Scholar
• Yetginer E, Karasan E (2003) Regenerator placement and traffic engineering with restoration in GMPLS networks. Photonic Network Comm. 6(2):139–149.Crossref, Google Scholar
• Yıldız B, Karaşan OE (2015) Regenerator location problem and survivable extensions: A hub covering location perspective. Transportation Res. Part B: Methodological 71:32–55.Crossref, Google Scholar
• Yıldız B, Arslan O, Karaşan OE (2016) A branch and price approach for routing and refueling station location model. Eur. J. Oper. Res. 248(3):815–826.Crossref, Google Scholar