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