Покрытие компактной многогранной области конечным семейством прямых параллелепипедов

Abstract

Розглядається задача покриття компактної багатогранної області з непустою внутрішністю скінченною кількістю прямих паралелепіпедів. На базі техніки Γ-функцій побудована математична модель задачі та досліджені її основні властивості. На основі цих властивостей запропоновано стратегію розв'язку задачі. Наведено результати чисельних експериментів.

The covering problem of a non-convex polytope with non-empty interior by a finite number of parallelepipeds is discussed. On the ground of the Γ-function technique, a mathematical model of the problem is constructed, and its basic characteristics are analyzed. On the basis of these characteristics, the solution strategy is offered. Numerical examples are given.