Geodesic
Locating a Semi-Obnoxious Facility -- A Toland-Singer Duality Based Approach
Journal of convex analysis, Tome 23 (2016) no. 4, pp. 1185-1204
Cet article a éte moissonné depuis la source Heldermann Verlag

Voir la notice de l'article

We consider the problem of locating a facility amongst a given collection of attraction and repulsion points. The goal is to find a location x in the Euclidean space Rn for a facility, such that the difference between the weighted sum of distances from x to the attraction points and the weighted sum of distances to the repulsion points is minimized. The corresponding objective function constitutes as a D.C. function. Based on the duality theory by Toland and Singer for the class of D.C. programs, we formulate a dual problem to the given location problem. Taking into account the special structure of the location problem, we present geometrical properties of the model, give conditions for the existence of an optimal solution, obtain duality results, describe the relationship between primal and dual elements, and formulate an algorithm which determines exact solutions for the location problem by reducing this non-convex optimization problem to a finite number of linear programs.
Mots-clés : Locational analysis, conjugate duality, obnoxious facilities, D.C. optimization, geometric duality, linear vector optimization 
@article{JCA_2016_23_4_JCA_2016_23_4_a8,
     author = {A. Wagner and J.-E. Mart{\'\i}nez-Legaz and C. Tammer},
     title = {Locating a {Semi-Obnoxious} {Facility} -- {A} {Toland-Singer} {Duality} {Based} {Approach}},
     journal = {Journal of convex analysis},
     pages = {1185--1204},
     year = {2016},
     volume = {23},
     number = {4},
     url = {http://geodesic.mathdoc.fr/item/JCA_2016_23_4_JCA_2016_23_4_a8/}
}
TY  - JOUR
AU  - A. Wagner
AU  - J.-E. Martínez-Legaz
AU  - C. Tammer
TI  - Locating a Semi-Obnoxious Facility -- A Toland-Singer Duality Based Approach
JO  - Journal of convex analysis
PY  - 2016
SP  - 1185
EP  - 1204
VL  - 23
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/JCA_2016_23_4_JCA_2016_23_4_a8/
ID  - JCA_2016_23_4_JCA_2016_23_4_a8
ER  - 
%0 Journal Article
%A A. Wagner
%A J.-E. Martínez-Legaz
%A C. Tammer
%T Locating a Semi-Obnoxious Facility -- A Toland-Singer Duality Based Approach
%J Journal of convex analysis
%D 2016
%P 1185-1204
%V 23
%N 4
%U http://geodesic.mathdoc.fr/item/JCA_2016_23_4_JCA_2016_23_4_a8/
%F JCA_2016_23_4_JCA_2016_23_4_a8
A. Wagner; J.-E. Martínez-Legaz; C. Tammer. Locating a Semi-Obnoxious Facility -- A Toland-Singer Duality Based Approach. Journal of convex analysis, Tome 23 (2016) no. 4, pp. 1185-1204. http://geodesic.mathdoc.fr/item/JCA_2016_23_4_JCA_2016_23_4_a8/