The mixed center location problem
暂无分享,去创建一个
[1] Zvi Drezner,et al. The p-Centre Problem—Heuristic and Optimal Algorithms , 1984 .
[2] Doron Chen,et al. New relaxation-based algorithms for the optimal solution of the continuous and discrete p-center problems , 2009, Comput. Oper. Res..
[3] Tomás Feder,et al. Optimal algorithms for approximate clustering , 1988, STOC '88.
[4] Martine Labbé,et al. A New Formulation and Resolution Method for the p-Center Problem , 2004, INFORMS J. Comput..
[5] Micha Sharir. A Near-Linear Algorithm for the Planar 2-Center Problem , 1997, Discret. Comput. Geom..
[6] David B. Shmoys,et al. A Best Possible Heuristic for the k-Center Problem , 1985, Math. Oper. Res..
[7] Timothy M. Chan. More planar two-center algorithms , 1999, Comput. Geom..
[8] Franz Aurenhammer,et al. Voronoi Diagrams and Delaunay Triangulations , 2013 .
[9] Michael Ian Shamos,et al. Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).
[10] David Eppstein,et al. Faster construction of planar two-centers , 1997, SODA '97.
[11] Jerzy W. Jaromczyk,et al. An efficient algorithm for the Euclidean two-center problem , 1994, SCG '94.
[12] Nimrod Megiddo,et al. On the Complexity of Some Common Geometric Location Problems , 1984, SIAM J. Comput..
[13] Micha Sharir,et al. The Discrete 2-Center Problem , 1998, Discret. Comput. Geom..
[14] Nimrod Megiddo,et al. Linear-time algorithms for linear programming in R3 and related problems , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[15] John Hershberger. A Faster Algorithm for the Two-Center Decision Problem , 1993, Inf. Process. Lett..
[16] Pierre Hansen,et al. Solving the p‐Center problem with Tabu Search and Variable Neighborhood Search , 2000, Networks.
[17] Richard C. T. Lee,et al. The slab dividing approach to solve the EuclideanP-Center problem , 2005, Algorithmica.
[18] Subhash Suri,et al. Finding Tailored Partitions , 1991, J. Algorithms.
[19] Teofilo F. GONZALEZ,et al. Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..