Про комбінаторну структуру задач оптимального розміщення геометричних об’єктів

ЗаголовокПро комбінаторну структуру задач оптимального розміщення геометричних об’єктів
Тип публікаціїJournal Article
Рік публікації2017
АвториЯковлев, СВ
Abbreviated Key TitleDopov. Nac. akad. nauk Ukr.
DOI10.15407/dopovidi2017.09.026
Номер видання9
РозділІнформатика та кібернетика
Нумерація сторінок26-32
Дата публікації9/2017
МоваРосійська
Анотація

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

Ключові словакомбінаторна множина, кортеж, оптимізація, пакування