Power diagram based algorithm for the facility location and capacity acquisition problem with dense demand

Conclusion A novel continuous model for the LCAP with dense demand is proposed in this letter. Various demand densities are employed to adapt the population distribution in the market region, and a set of weighting coefficients are used to characterize the features of facilities, which represent the...

Full description

Saved in:
Bibliographic Details
Published inFrontiers of Computer Science Vol. 16; no. 6; p. 166709
Main Authors YAO, Yuyou, WU, Wenming, ZHANG, Gaofeng, XU, Benzhu, ZHENG, Liping
Format Journal Article
LanguageEnglish
Published Beijing Higher Education Press 01.12.2022
Springer Nature B.V
Subjects
Algorithms
Computer Science
Demand
Iterative methods
Letter
Population distribution
Online AccessGet full text
ISSN2095-2228
2095-2236
DOI10.1007/s11704-022-0582-2

Cover

More Information
Summary:Conclusion A novel continuous model for the LCAP with dense demand is proposed in this letter. Various demand densities are employed to adapt the population distribution in the market region, and a set of weighting coefficients are used to characterize the features of facilities, which represent the attracting process of facilities. Next, the power diagrams are applied to determine the allocation decisions of facilities, and a power diagram based iterative method is developed for solving the LCAP. Experimental results demonstrate the effectiveness of our proposed method.
Bibliography:Document received on :2020-12-07
Document accepted on :2021-11-01
SourceType-Scholarly Journals-1
ObjectType-Correspondence-1
content type line 14
ISSN:2095-2228
2095-2236
DOI:10.1007/s11704-022-0582-2