An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations

Ismail Capar, Michael Kuby, V. Jorge Leon, Yu Jiun Tsai

Research output: Contribution to journalArticlepeer-review

173 Scopus citations


In this study, we present a new formulation of the generalized flow-refueling location model that takes vehicle range and trips between origin-destination pairs into account. The new formulation, based on covering the arcs that comprise each path, is more computationally efficient than previous formulations or heuristics. Next, we use the new formulation to provide managerial insights for some key concerns of the industry, such as: whether infrastructure deployment should focus on locating clusters of facilities serving independent regions or connecting these regions by network of facilities; what is the impact of uncertainty in the origin-destination demand forecast; whether station locations will remain optimal as higher-range vehicles are introduced; and whether infrastructure developers should be willing to pay more for stations at higher-cost intersections. Experiments with real and random data sets are encouraging for the industry, as optimal locations tend to be robust under various conditions.

Original languageEnglish (US)
Pages (from-to)142-151
Number of pages10
JournalEuropean Journal of Operational Research
Issue number1
StatePublished - May 16 2013


  • Alternative-fuel vehicle
  • Electric vehicle
  • Flow refueling
  • Fuel station location
  • Fueling infrastructure

ASJC Scopus subject areas

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management


Dive into the research topics of 'An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations'. Together they form a unique fingerprint.

Cite this