Пошук академічних текстів

Інформація × Реєстраційний номер 0222U003198, 0120U103381 , Науково-дослідна робота Назва роботи Дискретні структури, коректність, алгоритмічна складність задач дискретної оптимізації та теорії графів. Назва етапу роботи Керівник роботи Сергієнко Іван Васильович, Доктор фізико-математичних наук Дата реєстрації 21-02-2022 Організація виконавець Інститут кібернетики імені В. М. Глушкова Національної академії наук України Опис етапу  Розроблено та обґрунтовано алгоритми локального пошуку оптимальних розв'язків дворівневих задач дискретної оптимізації з різними принципами оптимальності за умов невизначеності, неповноти інформації. Практичне застосування цих задач пов'язане з оптимізацією розподілу міжбюджетних трансфертів при заданих обмеженнях. Розвинено та вдосконалено теорію збурених конусів, що упорядковують множину допустимих розв'язків оптимізаційної задачі щодо векторного критерію, як інструмент для аналізу і послаблення впливу невизначеності у вхідних даних на розв'язки векторної задачі. Розроблено якісні характеристики розв'язуваності векторних оптимізаційних задач за умов можливих збурень у вхідних даних, встановлено умови стійкої і нестійкої розв'язуваності векторних задач з різними принципами оптимальності на необмеженій опуклій допустимій множині. Проведено дослідження стійкості векторних задач оптимізації з різними типами змінних (частково-цілочислових) при можливих збуреннях у вхідних даних. Опис продукції Автори роботи Лебєдєва Тетяна Тарасівна Семенов Віктор Вікторович Семенова Наталія Володимирівна Сергієнко Тетяна Іванівна Чайка Дарія Олександрівна Додано в НРАТ 2022-03-09 Закрити