Minimal Time Functions and the Smallest Intersecting Ball Problem with Unbounded Dynamics

Minimal Time Functions and the Smallest Intersecting Ball Problem with Unbounded Dynamics

0.00 Avg rating0 Votes
Article ID: iaor20124812
Volume: 154
Issue: 3
Start Page Number: 768
End Page Number: 791
Publication Date: Sep 2012
Journal: Journal of Optimization Theory and Applications
Authors: , ,
Keywords: graphs, location, combinatorial optimization
Abstract:

The smallest enclosing circle problem introduced in the nineteenth century by Sylvester asks for the circle of smallest radius enclosing a given set of finite points in the plane. An extension of this problem, called the smallest intersecting ball problem, was also considered recently: given a finite number of nonempty closed subsets of a normed space, find a ball with the smallest radius that intersects all of the sets. In this paper, we initiate the study of minimal time functions generated by unbounded dynamics and discuss their applications to further extensions of the smallest enclosing circle problem. This approach continues our effort in applying convex and nonsmooth analysis to the well‐established field of facility location.

Reviews

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