Spherical Minimax Location Problem

被引：0
|
作者：
P. Das
N.R. Chakraborti
P.K. Chaudhuri
机构：
[1] North Bengal University,Department of Mathematics
[2] Darjeeling,undefined
来源：
Computational Optimization and Applications | 2001年 / 18卷
关键词：
minimax location; Geodesic norm; algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents an algorithm for determining a minimax location to service demand points that are equally weighted and distributed over a sphere. The norm under consideration is geodesic. The algorithm presented here is based on enumeration and has a polynomial time complexity.
引用
收藏
页码：311 / 326
页数：15
相关论文
共 50 条
  • [1] Spherical minimax location problem
    Das, P
    Chakraborti, NR
    Chaudhuri, PK
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 18 (03) : 311 - 326
  • [2] THE MINIMAX MULTISTOP LOCATION PROBLEM ON A TREE
    BERMAN, O
    SIMCHILEVI, D
    TAMIR, A
    NETWORKS, 1988, 18 (01) : 39 - 49
  • [3] THE MINIMAX-MIN LOCATION PROBLEM
    DREZNER, Z
    THISSE, JF
    WESOLOWSKY, GO
    JOURNAL OF REGIONAL SCIENCE, 1986, 26 (01) : 87 - 101
  • [4] Minimax location problem with A-distance
    Matsutomi, T
    Ishii, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1998, 41 (02) : 181 - 195
  • [5] SOME ASPECTS OF A MINIMAX LOCATION PROBLEM
    FRANCIS, RL
    OPERATIONS RESEARCH, 1967, 15 (06) : 1163 - &
  • [6] A probabilistic minimax location problem on the plane
    Berman, O
    Wang, JM
    Drezner, Z
    Wesolowsky, GO
    ANNALS OF OPERATIONS RESEARCH, 2003, 122 (1-4) : 59 - 70
  • [7] A Probabilistic Minimax Location Problem on the Plane
    Oded Berman
    Jiamin Wang
    Zvi Drezner
    George O. Wesolowsky
    Annals of Operations Research, 2003, 122 : 59 - 70
  • [8] A Minimax Optimization Approach to the Spherical Codes Problem
    Homsup, Nathawut
    Homsup, Nuttaka
    2018 4TH IEEE INTERNATIONAL WIE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (IEEE WIECON-ECE 2018), 2018, : 9 - 12
  • [9] Fuzzy programming models for minimax location problem
    Liao, Yuping
    Zhou, Jian
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2002, 1 : 540 - 545
  • [10] An Extended Multifacility Minimax Location Problem Revisited
    C. Michelot
    F. Plastria
    Annals of Operations Research, 2002, 111 : 167 - 179
12345