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

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

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

Author information +
History +

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 https://doi.org/10.1007/s11704-022-0582-2

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–

Acknowledgements

This study was partially supported by the National Natural Science Foundation of China (Grant No. 61972128).

Supporting Information

The supporting information is available online at journal.hep.com.cn and link.springer.com.

RIGHTS & PERMISSIONS

2022 Higher Education Press
AI Summary AI Mindmap
PDF(1023 KB)

Accesses

Citations

Detail

Sections
Recommended

/