Minimax models for capacitated p-center problem in uncertain environment

Bo Zhang (), Jin Peng () and Shengguo Li ()
Additional contact information
Bo Zhang: Zhongnan University of Economics and Law
Jin Peng: Huanggang Normal University
Shengguo Li: Huanggang Normal University

Fuzzy Optimization and Decision Making, 2021, vol. 20, issue 3, No 1, 273-292

Abstract: Abstract The capacitated p-center problem is concerned with how to select p locations for facility centers and assign demand points to them such that the maximum distance between a demand point and its nearest center is minimized. This paper focuses on the capacitated p-center problem in an uncertain environment, in which demands and distances are regarded as uncertain variables. Consequently, two minimax models with uncertain parameters are formulated, and their crisp equivalences are investigated. Additionally, a hybrid algorithm based on the 99-method, a genetic algorithm and a tabu search algorithm is designed to solve the models. Finally, some numerical examples are presented to unveil the applications of the models and algorithm.

Keywords: Uncertain programming; Minimax model; P-center problem; Discrete location; Uncertainty theory (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10700-020-09343-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:fuzodm:v:20:y:2021:i:3:d:10.1007_s10700-020-09343-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10700

DOI: 10.1007/s10700-020-09343-8

Access Statistics for this article

Fuzzy Optimization and Decision Making is currently edited by Shu-Cherng Fang and Boading Liu

More articles in Fuzzy Optimization and Decision Making from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().