Constructing a DC decomposition for ordered median problems
作者： Zvi Drezner , Stefan Nickel
DOI: 10.1007/S10898-008-9326-6
关键词:
摘要: In this paper we show how to express ordered median problems as a difference between two convex functions (DC). Such an expression can be exploited in solving by using the special methodology available for DC optimization. The approach is demonstrated one plane. Computational experiments effectiveness of approach.
springer.com
sci-hub.se 参考文章(11)
R. Horst, N. V. Thoai, DC programming: overview Journal of Optimization Theory and Applications. ,vol. 103, pp. 1- 43 ,(1999) , 10.1023/A:1021765131316
Horst Hamacher, Zvi Drezner, Facility location : applications and theory Springer. ,(2001)
R. Horst, T. Q. Phong, Ng. V. Thoai, J. de Vries, On solving a D.C. programming problem by a sequence of linear programs Journal of Global Optimization. ,vol. 1, pp. 183- 203 ,(1991) , 10.1007/BF00119991
Zvi Drezner, Stefan Nickel, Solving the ordered one-median problem in the plane European Journal of Operational Research. ,vol. 195, pp. 46- 61 ,(2009) , 10.1016/J.EJOR.2008.02.033
Antonio M. Rodríguez-Chía, Stefan Nickel, Justo Puerto, Francisco R. Fernández, A flexible approach to location problems Mathematical Methods of Operations Research. ,vol. 51, pp. 69- 89 ,(2000) , 10.1007/S001860050003
Jörg Kalcsics, Stefan Nickel, Justo Puerto, Arie Tamir, Algorithmic results for ordered median problems Operations Research Letters. ,vol. 30, pp. 149- 158 ,(2002) , 10.1016/S0167-6377(02)00121-9
Zvi Drezner, A General Global Optimization Approach for Solving Location Problems in the Plane Journal of Global Optimization. ,vol. 37, pp. 305- 319 ,(2007) , 10.1007/S10898-006-9051-Y
Zvi Drezner, Atsuo Suzuki, The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems Operations Research. ,vol. 52, pp. 128- 135 ,(2004) , 10.1287/OPRE.1030.0077
KOKICHI SUGIHARA, MASAO IRI, A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS International Journal of Computational Geometry and Applications. ,vol. 4, pp. 179- 228 ,(1994) , 10.1142/S0218195994000124
Takao Ohya, Masao Iri, Kazuo Murota, IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS Journal of The Operations Research Society of Japan. ,vol. 27, pp. 306- 337 ,(1984) , 10.15807/JORSJ.27.306