A D.C. optimization method for single facility location problems

The single facility location problem with general attraction and repulsion functions is considered. An algorithm based on a representation of the objective function as the difference of two convex (d.c.) functions is proposed. Convergence to a global solution of the problem is proven and extensive computational experience with an implementation of the procedure is reported for up to 100,000 points. The procedure is also extended to solve conditional and limited distance location problems. We report on limited computational experiments on these extensions.

[1]  M. Shirosaki.  Another proof of the defect relation for moving targets , 1991 .

[2]  Christodoulos A. Floudas,et al.  A Global Optimization Method For Weber’s Problem With Attraction And Repulsion , 1994 .

[3]  Hoang Tuy,et al.  D.C. Optimization: Theory, Methods and Algorithms , 1995 .

[4]  G. O. Wesolowsky,et al.  The Weber Problem On The Plane With Some Negative Weights , 1991 .

[5]  George O. Wesolowsky,et al.  FACILITIES LOCATION: MODELS AND METHODS , 1988 .

[6]  Reuven Chen,et al.  Conditional Minisum and Minimax Location-Allocation Problems in Euclidean Space , 1988, Transp. Sci..

[7]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[8]  Hoang Tuy,et al.  Polyhedral annexaton, dualization and dimension reduction technique in global optimization , 1991, J. Glob. Optim..

[9]  Hoang Tuy,et al.  On nonconvex optimization problems with separated nonconvex variables , 1992, J. Glob. Optim..

[10]  Zvi Drezner,et al.  The Facility Location Problem with Limited Distances , 1991, Transp. Sci..

[11]  Hoang Tuy,et al.  On the global minimization of a convex function under general nonconvex constraints , 1988 .

[12]  H. Tuy.  Global Minimization of a Difference of Two Convex Functions , 1987 .

[13]  B. Jaumard,et al.  WEBER'S PROBLEM WITH ATTRACTION AND REPULSION , 1991 .

[14]  Hoang Tuy,et al.  Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms , 1991, J. Glob. Optim..

[15]  Hoang Tuy.  A General D.C. Approach to Location Problems , 1996 .

[16]  P. Loridan,et al.  Approximation of solutions for location problems , 1988 .

[17]  Faiz A. Al-Khayyal,et al.  Global optimization of a nonconvex single facility location problem by sequential unconstrained convex minimization , 1992, J. Glob. Optim..