Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

邮发代号 80-970

2019 Impact Factor: 1.275

Frontiers of Computer Science  2022, Vol. 16 Issue (6): 166709   https://doi.org/10.1007/s11704-022-0582-2
  本期目录
Power diagram based algorithm for the facility location and capacity acquisition problem with dense demand
Yuyou YAO, Wenming WU, Gaofeng ZHANG, Benzhu XU, Liping ZHENG()
School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230601, China
 全文: PDF(1023 KB)   HTML
收稿日期: 2020-12-07      出版日期: 2022-01-28
Corresponding Author(s): Liping ZHENG   
 引用本文:   
. [J]. Frontiers of Computer Science, 2022, 16(6): 166709.
Yuyou YAO, Wenming WU, Gaofeng ZHANG, Benzhu XU, Liping ZHENG. Power diagram based algorithm for the facility location and capacity acquisition problem with dense demand. Front. Comput. Sci., 2022, 16(6): 166709.
 链接本文:  
https://academic.hep.com.cn/fcs/CN/10.1007/s11704-022-0582-2
https://academic.hep.com.cn/fcs/CN/Y2022/V16/I6/166709
Fig.1  
Fig.2  
Fig.3  
Methods Allocation strategy Demand densities
VD 1 PD 2 UD LD-1 NLD-1
Iri et al. [3] ? 4.230 4.536 4.457
Murat et al. [4] ? 99.890 115.24 103.75
Bourne et al. [5] ? 3.321 / /
Proposed method ? 2.198 2.199 2.538
Tab.1  
1 Q Fan , N Ansari . On cost aware cloudlet placement for mobile edge computing. IEEE/CAA Journal of Automatica Sinica, 2019, 6( 4): 926– 937
2 P Wu , C H Yang , F Chu , M C Zhou , K Sedraoui , F S Al Sokhiry . Cost-profit trade-off for optimally locating automotive service firms under uncertainty. IEEE Transactions on Intelligent Transportation Systems, 2021, 22( 2): 1014– 1025
3 M Iri, K Murota, T Ohya. A fast voronoi-diagram algorithm with applications to geographical optimization problems. In: Proceedings of the 11th IFIP Conference Copenhagen. 1983, 273– 288
4 A Murat , V Verter , G Laporte . A continuous analysis framework for the solution of location–allocation problems with dense demand. Computers & Operations Research, 2010, 37( 1): 123– 136
5 D P Bourne , M A Peletier , S M Roper . Hexagonal patterns in a simplified model for block copolymers. SIAM Journal on Applied Mathematics, 2014, 74( 5): 1315– 1337
6 S Q Xin , B Lévy , Z G Chen , L Chu , Y H Yu , C H Tu , W P Wang . Centroidal power diagrams with capacity constraints: computation, applications, and extension. ACM Transactions on Graphics, 2016, 35( 6): 1−12–
[1] Supporting information Download
[2] Highlights Download
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed