A note on the continuous p-defense-sum problem

A note on the continuous p-defense-sum problem

0.00 Avg rating0 Votes
Article ID: iaor20011682
Country: Serbia
Volume: 10
Issue: 2
Start Page Number: 299
End Page Number: 302
Publication Date: Jul 2000
Journal: Yugoslav Journal of Operations Research
Authors: ,
Keywords: p-centre problem
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.