RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2010 Volume 50, Number 4, Pages 757–769 (Mi zvmmf4867)

This article is cited in 25 papers

Optimization of a multiple covering of a bounded set with circles

Sh. I. Galiev, M. A. Karpova

Kazan State Technical University, ul. K. Marksa 10, Kazan, 420111 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.

Key words: numerical methods for covering optimization, multiple covering with circles, minimal covering of a set with circles.

UDC: 519.6:519.147

Received: 22.12.2008
Revised: 19.10.2009


 English version:
Computational Mathematics and Mathematical Physics, 2010, 50:4, 721–732

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024