Impact of Utility Function to Service Center Location in Public Service System

Conference paper
Part of the Operations Research Proceedings book series (ORP)


Traditional approaches to the public service system design can be seen as a resource allocation problem with a central planner, where social costs are minimized. Even though all tax payers share the costs of the system construction and its operation, not all citizens have the same access to the service. There are two different ways of evaluating the resulting quality of the general system. The utilitarian approach prefers solutions which maximize the system utility. The fair approach, on the other hand, takes into account the preferences of individual users and their rights to have an equal access to the provided services. In this paper we focus on reformulation of the public service system design problem to the utility maximization problem, where both, the system and fair approaches will be studied. We evaluate the impact of the used utility functions on the location of service centres. We compare the distribution of located centres in comparison with other approaches, and we explore its impact on the price of fairness.


Utility Function Social Cost Service Center Resource Allocation Problem Emergency Medical System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work was supported by the research grant VEGA 1/0296/12 Public Service Systems with Fair Access to Service and APVV-0760-11 Designing of Fair Service Systems on Transportation Networks


  1. 1.
    Bertsimas, D., Farias, V.F., Trichakis, N.: The price of fairness. Oper. Res. 59(1), 17–31 (2011)CrossRefGoogle Scholar
  2. 2.
    Current, J., Daskin, M., Schilling, D., et al.: Discrete network location models. In: Drezner, Z. (ed.) Applications and Theory, pp. 81–118. Springer, Berlin (2002)Google Scholar
  3. 3.
    Janacek, J., Linda, B., Ritschelova, I.: Optimization of municipalities with extended competence selection. Prager Econ. Pap. Q. J. Econ. Theor. Policy 19(1), 21–34 (2010)Google Scholar
  4. 4.
    Janacek, J., Kohani, M.: Waiting time optimization with IP-solver. Commun. Sci. Lett. Univ. Zilina 12(3A), 199–206 (2010)Google Scholar
  5. 5.
    Janosikova, L.: Emergency medical service planning. Commun. Sci. Lett. Univ. Zilina 9(2), 64–68 (2007)Google Scholar
  6. 6.
    Kohani, M., Buzna, L., Janacek, J.: Proportionally fairer service system design. In: Proceedings of International Conference on Operations Research. IFOR, Zurich, 2011Google Scholar
  7. 7.
    Marianov, V., Serra, D., et al.: Location problems in the public sector. In: Drezner, Z. (ed.) Facility Location. Applications and Theory, pp. 119–150. Springer, Berlin (2002)CrossRefGoogle Scholar
  8. 8.
    Nace, D., Doan, L.N., Klopfenstein, O., Balshllari, A.: Max-min fairness in multicommodity flows. Comput. Oper. Res. 35, 557–573 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Faculty of Management Science and InformaticsUniversity of ZilinaZilinaSlovakia

Personalised recommendations