Полюга С. І. Фрагментарні оптимізаційні моделі в задачах покриття графів типовими підграфами

Об’єкт дослідження – дискретні оптимізаційні задачі покриття графів типовими підграфами. Предмет дослідження – математичні моделі задач дискретної оптимізації, методи пошуку наближених розв’язків задач покриття графів типовими підграфами, а також задач цілочисельного розкрою та пакування. Мета дослідження – розробка математичного апарату для побудови та використання математичних моделей дискретних оптимізаційних задач, дослідження фрагментарних структур та еволюційних моделей для пошуку оптимальних розв’язків в задачах покриття графів типовими підграфами. Методи дослідження – дискретної оптимізації, теорії графів, теорії матроїдів, теорії прийняття рішень, математичного та імітаційного моделювання. Розроблені методи пошуку наближених розв’язків задач дискретної оптимізації на основі фрагментарних моделей, удосконалено методи еволюційного моделювання для пошуку оптимальних розв’язків задач дискретної оптимізації в метричних просторах. Галузь застосування: управління транспортними потоками, машинобудування, текстильна промисловість, поліграфічна індустрія тощо.