Реєстраційний номер
0411U005150, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
10-06-2011
Статус
Захищена
Назва роботи
Математичне та програмне забезпечення для розв'язування задачі комівояжера великих розмірностей
Здобувач
Кутельмах Роман Корнелійович,
Керівник Базилевич Роман Петрович
Опонент Гребеннік Ігор Валерійович
Опонент Романишин Юрій Михайлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Національний університет "Львівська політехніка"
Опис
У дисертаційній роботі розглянуто задачу комівояжера великих розмірностей, яка має широке прикладне застосування в транспортних системах, автоматизованому проектуванні, тестуванні та виготовленні інтегрованих схем, виробництві друкованих плат та інших галузях. Розвинуто відомі та розроблено нові декомпозиційні методи, в яких задача розв'язується за декілька етапів: розбиття вхідної множини точок на підмножини обмеженої розмірності (500-2000 точок), для яких отримуються високоякісні часткові розв'язки з невеликими часовими затратами; зшивання часткових розв'язків у початковий розв'язок, та його покращення методами оптимізації.
Дата реєстрації
2011-07-07
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30