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

Front. Comput. Sci. ›› 2022, Vol. 16 ›› Issue (6) : 166709

PDF (1023KB)
Front. Comput. Sci. ›› 2022, Vol. 16 ›› Issue (6) : 166709 DOI: 10.1007/s11704-022-0582-2
Image and Graphics
LETTER

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

Author information +
History +
PDF (1023KB)

Graphical abstract

Cite this article

Download citation ▾
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 DOI:10.1007/s11704-022-0582-2

登录浏览全文

4963

注册一个新账户 忘记密码

References

[1]

Fan Q , Ansari N . On cost aware cloudlet placement for mobile edge computing. IEEE/CAA Journal of Automatica Sinica, 2019, 6( 4): 926– 937

[2]

Wu P , Yang C H , Chu F , Zhou M C , Sedraoui K , Al Sokhiry F S . Cost-profit trade-off for optimally locating automotive service firms under uncertainty. IEEE Transactions on Intelligent Transportation Systems, 2021, 22( 2): 1014– 1025

[3]

Iri M, Murota K, Ohya T. A fast voronoi-diagram algorithm with applications to geographical optimization problems. In: Proceedings of the 11th IFIP Conference Copenhagen. 1983, 273– 288

[4]

Murat A , Verter V , Laporte G . A continuous analysis framework for the solution of location–allocation problems with dense demand. Computers & Operations Research, 2010, 37( 1): 123– 136

[5]

Bourne D P , Peletier M A , Roper S M . Hexagonal patterns in a simplified model for block copolymers. SIAM Journal on Applied Mathematics, 2014, 74( 5): 1315– 1337

[6]

Xin S Q , Lévy B , Chen Z G , Chu L , Yu Y H , Tu C H , Wang W P . Centroidal power diagrams with capacity constraints: computation, applications, and extension. ACM Transactions on Graphics, 2016, 35( 6): 1−12–

RIGHTS & PERMISSIONS

Higher Education Press

AI Summary AI Mindmap
PDF (1023KB)

Supplementary files

Supporting information

Highlights

1180

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/