Yakovlev S.V.
The concept of simulation packing and covering problems using modern computational geometry software

A class of geometric packing and covering problems is considered. A new concept of their mathematical modeling using a special class of functions is proposed. To solve the problems, special computational geometry software libraries are used. They do not require an analytical form of the functions that describe the packing and covering conditions but allow their verification. The reduction of the computing cost is substantiated, which expands the possibilities of the efficient application of local and global optimization methods. The results of solving the test problems of the maximum coverage of a rectangular area with a set of ellipses of given sizes and the problem of packing ellipses in a rectangle of minimum area are provided. © 2023, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: computational geometry software, mathematical modeling, optimization, packing and covering problems, Global optimization, Analytical forms, Computational geometry software, Covering problems, Geometry software, Mathematical modeling, Optimisations, Packing and coverings, Packing problems, Software libraries, Special class, Computational geometry

Cite:
Yakovlev S.V. (2023). The concept of simulation packing and covering problems using modern computational geometry software. Cybernetics and Systems Analysis, 59 (1), 124–138. doi: https://doi.org/10.1007/s10559-023-00547-5 http://jnas.nbuv.gov.ua/article/UJRN-0001380510 [In Ukrainian].