Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Яковлев С. В.
Заглавие : О комбинаторной структуре задач оптимального размещения геометрических объектов
Параллельн. заглавия :On a combinatorial structure of the problems of optimal packing of geometric objects
Место публикации : Доповіді Національної академії наук України. - 2017. - № 9. - С. 26-32 (Шифр ДУ11/2017/9)
Примечания : Библиогр. в конце ст.
Аннотация: Розглядається задача оптимального пакування геометричних об’єктів заданої форми та фіксованих фізико-метричних параметрів. Виділена комбінаторна структура задачі шляхом формування множини кортежів фізико-метричних параметрів. На підставі функціонального представлення множини перестановок кортежів формулюється еквівалентна постановка зі змінними фізико-метричними параметрами. Запропонований підхід ілюструється при розв’язанні задачі пакування кіл заданих радіусів у колі мінімального радіуса