The maximal-dispersion problem

0.00 Avg rating—0 Votes

Article ID:	iaor19921852
Country:	United Kingdom
Volume:	3
Start Page Number:	131
End Page Number:	140
Publication Date:	May 1991
Journal:	IMA Journal of Mathematics Applied in Business and Industry
Authors:	White D.J.
Keywords:	location

Abstract:

This paper considers the problem of selecting p points from m points, so that the p points are maximally dispersed with respect to a specified metric. Two heuristics are studied in terms of worst-case analysis, and a mathematical programme is given, whose objective function is concave, together with an algorithm and error bounds on the loss of optimality arising from early termination.

Reviews

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