Min-max optimization and the radial approach to the public service system design with generalized utility

被引:10
作者
Janacek, Jaroslav [1 ]
Kvet, Marek [2 ]
机构
[1] Univ Zilina, Fac Management Sci & Informat, Univ 8215-1, Zilina 01026, Slovakia
[2] Univ Zilina, Univ Sci Pk,Univ 8215-1, Zilina 01026, Slovakia
关键词
public service system; generalized disutility; min-max approach;
D O I
10.17535/crorr.2016.0005
中图分类号
F [经济];
学科分类号
02 ;
摘要
The paper deals with the min-max public service system design, where the generalized utility is considered. In contrast to the formulations presented in the literature, the generalized utility defined for a public service system assumes that the user's utility comes generally from more than one located service center and the individual contributions from relevant centers are weighted by reduction coefficients depending on a center order. Given that commercial IP-solvers often fail due to enormous computational times or extreme memory demands when resolving this issue, we suggested and compared several approaches based on a bisection process with the purpose of developing an effective max-min approach to the public service system design with a generalized utility.
引用
收藏
页码:67 / 79
页数:13
相关论文
共 15 条
  • [1] Computational study of large-scale p-Median problems
    Avella, Pasquale
    Sassano, Antonio
    Vasil'ev, Igor
    [J]. MATHEMATICAL PROGRAMMING, 2007, 109 (01) : 89 - 114
  • [2] The Price of Fairness
    Bertsimas, Dimitris
    Farias, Vivek F.
    Trichakis, Nikolaos
    [J]. OPERATIONS RESEARCH, 2011, 59 (01) : 17 - 31
  • [3] Current J, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P81
  • [4] Solving Large p-Median Problems with a Radius Formulation
    Garcia, Sergio
    Labbe, Martine
    Marin, Alfredo
    [J]. INFORMS JOURNAL ON COMPUTING, 2011, 23 (04) : 546 - 556
  • [5] Optimal ambulance location with random delays and travel times
    Ingolfsson, Armann
    Budge, Susan
    Erkut, Erhan
    [J]. HEALTH CARE MANAGEMENT SCIENCE, 2008, 11 (03) : 262 - 274
  • [6] Janacek J, 2014, INT J APPL MATH INFO, V8, P7
  • [7] Relevant Network Distances for Approximate Approach to Large p-Median Problems
    Janacek, Jaroslav
    Kvet, Marek
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 123 - 128
  • [8] Janapsatya J, 2008, IEEE ANTENNAS PROP, P53
  • [9] Jano"sikova L., 2007, COMMUNICATIONSCI L, V9, P64
  • [10] Kvet M., 2014, DIGITAL TECHNOLOGIES, P198