1. |
Кривуля Г.В. Математична модель та метод розв'язання задачі покриття багатокутної області сім'єю прямокутників: автореф. дис... канд. фіз.-мат. наук: 01.05.02 / Г.В. Кривуля ; Ін-т пробл. машинобуд. ім. А.М.Підгорного НАН України. — Х., 2008. — 18 с. — укp.Розвинуто метод розв'язання задачі трансляційного багатокутного включення, побудований на комбінації симплекс-методу та методу гілок і меж. Запропоновано підхід, який дозволяє звести задачу покриття до розв'язання послідовності задач лінійного програмування. Наведено ефективні правила відтинання безперспективних вершин дерева розв'язків, що дозволяє знаходити розв'язки задач покриття сім'єю трансльованих прямокутників і забезпечує одержання глобального максимуму у задачі трансляційного багатокутного включення. Скачати повний текст Індекс рубрикатора НБУВ: В173.112.1,0 + Шифр НБУВ: РА361397
Рубрики:
|