Communications - Scientific Letters of the University of Zilina 2015, 17(2):15-22 | DOI: 10.26552/com.C.2015.2.15-22

Min-Max Optimization of Emergency Service System by Exposing Constraints

Jaroslav Janacek1, Marek Kvet2
1 Faculty of Management Science and Informatics, University of Zilina, Slovakia
2 University Science Park, University of Zilina, Slovakia

This paper deals with the fair public service system design using the weighted p-median problem formulation. Studied generalized system disutility follows the idea that the individual user's disutility comes from more than one located service center and the contributions from relevant centers are weighted by some coefficients. To achieve fairness in such systems, various schemes may be applied. The strongest criterion consists in the process when the disutility of the worst situated users is minimized first, and then the disutility of better located users is optimized under the condition that the disutility of the worst situated users does not worsen. Hereby, we focus on the first step and try to find an effective solving method based on the radial formulation. The main goal of this study is to show how suitable solving method for the min-max optimal system design can save computational time and bring precise results.

Keywords: public service system; generalized disutility; radial min-max approach

Published: May 31, 2015  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Janacek, J., & Kvet, M. (2015). Min-Max Optimization of Emergency Service System by Exposing Constraints. Communications - Scientific Letters of the University of Zilina, 17(2), 15-22. doi: 10.26552/com.C.2015.2.15-22
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. CURRENT, J., DASKIN, M., SCHILLING, D.: Discrete Network Location Models. In: Drezner, Z. (Ed.). Facility Location - Applications and Theory, Berlin: Springer, pp. 81-118, 2002. Go to original source...
    2. INGOLFSSON, A., BUDGE, S., ERKUT, E.: Optimal Ambulance Location with Random Delays and Travel Times. Health Care Management Science, 11 (3), 262-274, 2008. Go to original source...
    3. JANOSIKOVA, L.: Emergency Medical Service Planning. Communications - Scientific Letters of the University of Zilina, 9 (2), 64-68, 2007. Go to original source...
    4. MARIANOV, V., SERRA, D.: Location Problems in the Public Sector. In: Drezner, Z. (Ed.): Facility location - Applications and theory, pp. 119-150, Berlin: Springer, 2002. Go to original source...
    5. AVELLA, P., SASSANO, A., VASILEV, I.: Computational Study of Large Scale p-median Problems. Mathematical Programming, 109, 89-114, 2007. Go to original source...
    6. KVET, M.: Computational Study of Radial Approach to Public Service System Design with Generalized Utility. Digital Technologies 2014 : Proc. of the 10th Intern. IEEE Conference : Zilina, pp. 198-208, 2014. Go to original source...
    7. JANACEK, J., JANOSIKOVA, L.: Computability of the Emergency Service System Design Problem. Communications - Scientific Letters of the University of Zilina, ISSN 1335-4205, vol. 10, No. 2 (2008), pp. 5-9. Go to original source...
    8. JANACEK, J.: Radial Approach to the Emergency Public Service System Design with Generalized System Utility. Intern. J. of Applied Mathematics and Informatics, 8, 7-14, 2014.
    9. BERTSIMAS, D., FARIAS, V. F., TRICHAKIS, N.: The Price of Fairness. Oper. Res., 59, 17-31, 2011. Go to original source...
    10. BUZNA, L., KOHANI, M., JANACEK, J.: Proportionally Fairer Public Service Systems Design. Communications - Scientific Letters of the University of Zilina, ISSN 1335-4205, vol. 15, No. 1, 2013, pp. 14-18. Go to original source...
    11. MARSH, M., SCHILLING, D.: Equity Measurement in Facility Location Analysis. European J. of Operational Research, 74, 1-17, 1994. Go to original source...
    12. NASH, J.: The Bargaining Problem. Econometrica, 18 (2), 155-162, 1950. Go to original source...
    13. OGRYCZAK, W., SLIWINSKI, T.: On Direct Methods for Lexicographic Min-Max Optimization. In: Gavrilova M. et al. (Eds.): ICCSA 2006, LNCS 3982, (pp. 802-811). Berlin: Heidelberg: Springer, 2006. Go to original source...
    14. GARCIA, S., LABBE, M., MARIN, A.: Solving Large p-median Problems with a Radius Formulation. INFORMS J. on Computing, 23 (4), 546-556, 2011. Go to original source...
    15. JANACEK, J.: Approximate Covering Models of Location Problems. Lecture Notes in Management Science: Proc. of 1st Intern. Conference ICAOR '08, vol. 1, Sept. 2008, Yerevan, pp. 53-61, 2008.
    16. JANACEK, J., KVET, M.: Relevant Network Distances for Approximate Approach to the p-median Problem. Operations Research Proceedings 2012: Selected Papers of the Intern. Conference of the German operations research society (GOR), September 2012, Leibniz: Univesitat Hannover: Springer, pp. 123-128, 2014. Go to original source...
    17. SNYDER, L. V., DASKIN, M. S.: Reliability Models for Facility Location; The Expected Failure Cost Case. Transport Science, 39 (3), 400-416, 2005. Go to original source...

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content