The (1|1)-Centroid Problem in the Plane with Distance Constraints
作者： Hung-I Yu , Tien-Ching Lin , D. T. Lee
DOI: 10.1142/S0218195918600014
关键词:
摘要: In 1982, Drezner proposed the (1|1)-centroid problem on plane, in which two players, called leader and follower, open facilities to provide service customers a competitive manner....
sci-hub.se 参考文章(17)
Abdullah Dasci, Conditional Location Problems on Networks and in the Plane International Series in Operations Research & Management Science. pp. 179- 206 ,(2011) , 10.1007/978-1-4419-7572-0_9
H. A. Eiselt, Vladimir Marianov, Tammy Drezner, Competitive Location Models Springer, Cham. pp. 365- 398 ,(2015) , 10.1007/978-3-319-13111-5_14
Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid, Discrete Voronoi games and ϵ-nets, in two and three dimensions Computational Geometry: Theory and Applications. ,vol. 55, pp. 41- 58 ,(2016) , 10.1016/J.COMGEO.2016.02.002
Richard Cole, Parallel merge sort SIAM Journal on Computing. ,vol. 17, pp. 770- 785 ,(1988) , 10.1137/0217049
S.Louis Hakimi, On locating new facilities in a competitive environment European Journal of Operational Research. ,vol. 12, pp. 29- 35 ,(1983) , 10.1016/0377-2217(83)90180-7
D. T. Lee, Y. F. Wu, Geometric complexity of some location problems Algorithmica. ,vol. 1, pp. 193- 211 ,(1986) , 10.1007/BF01840442
Richard Cole, Slowing down sorting networks to obtain faster sorting algorithms Journal of the ACM. ,vol. 34, pp. 200- 208 ,(1987) , 10.1145/7531.7537
H.A Eiselt, Gilbert Laporte, Sequential location problems European Journal of Operational Research. ,vol. 96, pp. 217- 231 ,(1997) , 10.1016/S0377-2217(96)00216-0
Zvi Drezner, E. Zemel, Competitive location in the plane Annals of Operations Research. ,vol. 40, pp. 173- 193 ,(1992) , 10.1007/BF02060476
Frank Plastria, Static competitive facility location: An overview of optimisation approaches European Journal of Operational Research. ,vol. 129, pp. 461- 470 ,(2001) , 10.1016/S0377-2217(00)00169-7