Optimization of multiple covering of a bounded set with circles |
| |
Authors: | Sh I Galiev M A Karpova |
| |
Institution: | 1.Kazan State Technical University,Kazan,Russia |
| |
Abstract: | Numerical algorithms for the optimization of multiple covering of a bounded set G in the plane P with equal circles are proposed. The variants in which G is a connected bounded set in P or a finite set in P are considered. The circles may be centered at arbitrary points of G or at points belonging to a given set. Minimization of the radius of the given number of circles and minimization of the
number of circles of a given radius are considered. Models and solution algorithms are described, and estimates of the solutions
provided by most variants are given. Numerical results are presented. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|