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

Graphical abstract

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