A hybrid modified PSO algorithm for the inverse p-median location problem in fuzzy random environment

This paper considers the inverse p-median location problem with variable edge lengths and variable vertex weights on general graphs in which the modification costs are the fuzzy random variables. We present a model for the problem in fuzzy random environment in which the objective value is computed...

Full description

Saved in:
Bibliographic Details
Published inTheoretical computer science Vol. 1000; p. 114574
Main Authors Taghikhani, Sepideh, Baroughi, Fahimeh, Alizadeh, Behrooz
Format Journal Article
LanguageEnglish
Published Elsevier B.V 24.06.2024
Subjects
Conditional value at risk
Fuzzy random variable
Inverse p-median location problem
Particle swarm optimization
Inverse p-median location problem
Fuzzy random variable
Particle swarm optimization
Conditional value at risk
Online AccessGet full text
ISSN0304-3975
1879-2294
DOI10.1016/j.tcs.2024.114574

Cover

More Information
Summary:This paper considers the inverse p-median location problem with variable edge lengths and variable vertex weights on general graphs in which the modification costs are the fuzzy random variables. We present a model for the problem in fuzzy random environment in which the objective value is computed by conditional value at risk criterion. Then, we show that the problem is NP-hard under this criterion. Therefore, a new hybrid modified particle swarm optimization algorithm is proposed to obtain the approximate optimal solution of the proposed model. Finally, computational experiments are given to illustrate high efficiency of the proposed algorithm.
ISSN:0304-3975
1879-2294
DOI:10.1016/j.tcs.2024.114574