Proportionally Fairer Public Service Systems Design

Communications

Michal Kohani¹  Lubos Buzna¹  Jaroslav Janacek¹ 

[1] Department of Transportation Networks, Faculty of Management Science and Informatics, University of Zilina, Slovakia;

关键词: facility location;    system optimum;    proportional fairness;    price of fairness;   

DOI  :  10.26552/com.C.2013.1.14-18

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown