Практичне застосування алгоритму оптимального покриття в сучасних умовах

Abstract

The paper considers the practical application of the set cover algorithm to problems of automated calculationof building materials. An approach to determining the minimum number of fixed-size elements required to cover a givenarea or surface is analyzed. The implementation of the algorithm in a web application is described, which enables usersto calculate the required number of floor tiles and bricks for wall construction based on the geometric parameters of aroom. The effectiveness of combinatorial optimization methods in reducing material overuse and improving theaccuracy of construction calculations is demonstrated.