A Note on the Continuous p-Defense-Sum Problem
Yugoslav journal of operations research, Tome 10 (2000) no. 2, p. 299 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The continuous p-defense-sum problem consists of locating p facilities in a convex polyhedron, such that the sum of the distances among all their pairs is maximized. We indicate that it is sufficient to search for optimal sites at the polyhedron's vertices only, and show that the optimal solution can be degenerate, i.e., more than one facility being located at the same point. An integer programming formulation is also given, taking the possible degeneracy into account.
Classification : 90B85
Keywords: Optimization, location, p-defense-sum, degeneracy.
@article{YJOR_2000_10_2_a9,
     author = {N. Mladenovi\'c and F. Plastria},
     title = {A {Note} on the {Continuous} {p-Defense-Sum} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {299 },
     publisher = {mathdoc},
     volume = {10},
     number = {2},
     year = {2000},
     zbl = {1006.90054},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2000_10_2_a9/}
}
TY  - JOUR
AU  - N. Mladenović
AU  - F. Plastria
TI  - A Note on the Continuous p-Defense-Sum Problem
JO  - Yugoslav journal of operations research
PY  - 2000
SP  - 299 
VL  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2000_10_2_a9/
LA  - en
ID  - YJOR_2000_10_2_a9
ER  - 
%0 Journal Article
%A N. Mladenović
%A F. Plastria
%T A Note on the Continuous p-Defense-Sum Problem
%J Yugoslav journal of operations research
%D 2000
%P 299 
%V 10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2000_10_2_a9/
%G en
%F YJOR_2000_10_2_a9
N. Mladenović; F. Plastria. A Note on the Continuous p-Defense-Sum Problem. Yugoslav journal of operations research, Tome 10 (2000) no. 2, p. 299 . http://geodesic.mathdoc.fr/item/YJOR_2000_10_2_a9/