Communications - Scientific Letters of the University of Zilina 2013, 15(1):14-18 | DOI: 10.26552/com.C.2013.1.14-18

Proportionally Fairer Public Service Systems Design

Lubos Buzna¹, Michal Kohani¹, Jaroslav Janacek¹

¹ Department of Transportation Networks, Faculty of Management Science and Informatics, University of Zilina, Slovakia

This paper focuses on the utilitarian solution of public service system design problem, obtained when maximising the sum of all utilities and proportionally fair-like solution, taking into account proportional changes in individual utilities. As an archetypal example of the optimisation problem, we are examining the weighted p-median problem, which is solved by the primary-dual based procedure. We use realistic largescale data describing the road network and spatial distribution of population. By comparing the resulting solutions, for selected range of parameters, we evaluate how costly it is to consider fairness criteria in the service system design. As for integer problems the proportional fairness scheme does not guarantee the existence of dominant optimal solution, we evaluate the close neighbourhood of obtained solutions. Based on these analyses we draw conclusions on the price of (proportionally-like) fair solutions and their stability.

Keywords: facility location, system optimum, proportional fairness, price of fairness

Published: March 31, 2013  Show citation