G-2000-43
A Note on Continuous p-defense-sum Problems
et référence BibTeX
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.
Paru en septembre 2000 , 7 pages
Document
G0043.ps (240 Ko)