New Stochastic Models for Minimax Transfer Point Location Problem

被引:0
|
作者
Hosseinijou, Seyed Abbas [1 ]
Bashiri, Mahdi [2 ]
机构
[1] Amirkabir Univ Technol, IE Dept, Tehran, Iran
[2] Univ Shahed, IE Dept, Tehran, Iran
关键词
Hub location; Transfer point location; Stochastic Minimax location; SPOKE NETWORK DESIGN;
D O I
10.1109/ICCIE.2009.5223941
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The transfer point location problem has been introduced recently and for the case of minimax objective and planar topology, has only been studied for situations in which demand points are not weighted and have known coordinates. In this paper we consider the case in which demand points are weighted and their coordinates have a bivariate uniform distribution. Also the problem is developed from a conceptual view and different distance measures are used to make models more applicable in real world situations. The problem is to find the best location for the transfer point such that the maximum expected weighted distance to all demand points through the transfer point is minimized. Depending on assumptions for uniform distributions, two models are considered, convexity conditions are discussed, properties of the optimal solution are obtained and methods to solve the problems are proposed. Finally numerical examples are given.
引用
下载
收藏
页码:1231 / +
页数:2
相关论文
共 50 条
  • [41] On an epsilon-solution of minimax problem in stochastic programming
    Kankova, V
    DISTRIBUTIONS WITH GIVEN MARGINALS AND MOMENT PROBLEMS, 1997, : 211 - 216
  • [42] The plant location problem: New models and research prospects
    Revelle, CS
    Laporte, G
    OPERATIONS RESEARCH, 1996, 44 (06) : 864 - 874
  • [43] Stochastic facility and transfer point covering problem with a soft capacity constraint
    Zade, Amir Ebrahimi
    Lotfi, M. M.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (06) : 1357 - 1375
  • [44] STOCHASTIC UNCAPACITATED FACILITY LOCATION PROBLEM: A NEW FORMULATION AND EXTENSIONS TO THE CAPACITATED PROBLEM.
    Myung, Young-Soo
    Tcha, Dong-Wan
    IIE Transactions (Institute of Industrial Engineers), 1987, 19 (04): : 460 - 462
  • [45] MINIMAX RATES OF COMMUNITY DETECTION IN STOCHASTIC BLOCK MODELS
    Zhang, Anderson Y.
    Zhou, Harrison H.
    ANNALS OF STATISTICS, 2016, 44 (05): : 2252 - 2280
  • [46] The point location problem in cartography
    Sirmakessis, S
    Panagopoulou, G
    Tzimas, G
    GEOGRAPHICAL INFORMATION '97: FROM RESEARCH TO APPLICATION THROUGH COOPERATION, VOLS 1 AND 2, 1997, : 308 - 314
  • [47] Random Walk-Based Solution to Triple Level Stochastic Point Location Problem
    Jiang, Wen
    Huang, De-Shuang
    Li, Shenghong
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (06) : 1438 - 1451
  • [48] A Novel Strategy for Solving the Stochastic Point Location Problem Using a Hierarchical Searching Scheme
    Yazidi, Anis
    Granmo, Ole-Christoffer
    Oommen, B. John
    Goodwin, Morten
    IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (11) : 2202 - 2220
  • [49] On Fixed-Parameter Solvability of the Minimax Path Location Problem
    Lin, Hao
    He, Cheng
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2023, 5 (04) : 1644 - 1654
  • [50] An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective
    Buzna, L'ubos
    Kohani, Michal
    Janacek, Jaroslav
    JOURNAL OF APPLIED MATHEMATICS, 2014,