The p-median problem in a changing network: the case of Barcelona

Abstract

In this paper a p-median-like model is formulated to address the issue of locating new facilities when there is uncertainty in demand, travel times or distance. Given several possible scenarios, the planner would like to choose a set of locations that will perform as well as possible over all future scenarios. This paper presents a discrete location model formulation to address this p-median problem under uncertainty. The model is applied to the location of fire stations in Barcelona.