A Branch&Cut approach to recharging and refueling infrastructure planning

Paul Göpfert and Stefan Bock ()

European Journal of Operational Research, 2019, vol. 279, issue 3, 808-823

Abstract: We consider the facility location problem of installing a refueling and recharging infrastructure for vehicles with a strongly limited driving range. For this purpose, a novel problem formulation is introduced that is based on an analogy to the well-known duality relationship of Max Flow and Min Cut. In order to optimally solve this problem, a decomposition-based Branch&Cut approach is developed that iteratively generates violated inequalities and so-called zero-half-cuts as specific cutting planes. A comprehensive computational study on two real-world road networks reveals that this considerable tightening of partial problems in each node enables an efficient enumeration process whereby even large scale instances are solved to optimality for the first time.

Keywords: Location; Charging infrastructure planning; Electric vehicles; Limited range; Branch&Cut (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719305235
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:279:y:2019:i:3:p:808-823

DOI: 10.1016/j.ejor.2019.06.031

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().