A modified firefly algorithm for general inverse p-median location problems under different distance norms

被引:19
|
作者
Alizadeh B. [1 ]
Bakhteh S. [1 ]
机构
[1] Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Sahand New-Town, Tabriz
关键词
Facility location; Firefly algorithm; Inverse optimization; p-median problem;
D O I
10.1007/s12597-016-0296-z
中图分类号
学科分类号
摘要
This paper concerns a general inverse p-median location problem on the k-dimensional real space where the aim is to change (increase or reduce) the weights and coordinates of the existing customer points at the minimum total cost subject to given modification bounds so that a set of p predetermined facility points becomes an optimal p-median location under the new weights and coordinates. A modified firefly algorithm is proposed to solve the problem under the rectilinear, Chebyshev and Euclidean distance norms. By computational experiments, the high efficiency of the algorithm is illustrated. © 2017, Operational Research Society of India.
引用
收藏
页码:618 / 636
页数:18
相关论文
共 50 条
  • [1] Inverse obnoxious p-median location problems on trees with edge length modifications under different norms
    Alizadeh, Behrooz
    Afrashteh, Esmaeil
    Baroughi, Fahimeh
    THEORETICAL COMPUTER SCIENCE, 2019, 772 : 73 - 87
  • [2] A HYBRID ALGORITHM FOR THE UNCERTAIN INVERSE p-MEDIAN LOCATION PROBLEM
    Soltanpour, Akram
    Baroughi, Fahimeh
    Alizadeh, Behrooz
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2020, 35 (05): : 1399 - 1416
  • [3] A hybrid modified PSO algorithm for the inverse p-median location problem in fuzzy random environment
    Taghikhani, Sepideh
    Baroughi, Fahimeh
    Alizadeh, Behrooz
    THEORETICAL COMPUTER SCIENCE, 2024, 1000
  • [4] Particle Swarm Optimization algorithm for the continuous p-median location problems
    Rabie, Hassan M.
    El-Khodary, Ihab A.
    Tharwat, Assem A.
    2014 10TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2014, : 81 - 86
  • [5] Network distance characteristics that affect computational effort in p-median location problems
    Schilling, DA
    Rosing, KE
    ReVelle, CS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (03) : 525 - 536
  • [6] Optimal algorithms for integer inverse obnoxious p-median location problems on tree networks
    Mohammadi, Sepideh
    Alizadeh, Behrooz
    Afrashteh, Esmaeil
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (07):
  • [7] Optimal algorithms for integer inverse obnoxious p-median location problems on tree networks
    Sepideh Mohammadi
    Behrooz Alizadeh
    Esmaeil Afrashteh
    Computational and Applied Mathematics, 2023, 42
  • [8] Inverse p-median problems with variable edge lengths
    Bonab, Fahimeh Baroughi
    Burkard, Rainer E.
    Gassner, Elisabeth
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2011, 73 (02) : 263 - 280
  • [9] Inverse p-median problems with variable edge lengths
    Fahimeh Baroughi Bonab
    Rainer E. Burkard
    Elisabeth Gassner
    Mathematical Methods of Operations Research, 2011, 73 : 263 - 280
  • [10] MODIFIED GENETIC ALGORITHM WITH GREEDY HEURISTIC FOR CONTINUOUS AND DISCRETE P-MEDIAN PROBLEMS
    Kazakovtsev, Lev A.
    Orlov, Victor I.
    Stupina, Aljona A.
    Kazakovtsev, Vladimir L.
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2015, 30 (01): : 89 - 106