Search academic texts

Information × Registration Number 0411U005150, Candidate dissertation Status к.т.н. Date 10-06-2011 popup.evolution o Title Mathematical methods and software for solving large scale traveling salesman problem Author Kutelmakh Roman Corneliyovych, popup.head Bazylevych Roman Petrovych popup.opponent Гребеннік Ігор Валерійович popup.opponent Романишин Юрій Михайлович Description У дисертаційній роботі розглянуто задачу комівояжера великих розмірностей, яка має широке прикладне застосування в транспортних системах, автоматизованому проектуванні, тестуванні та виготовленні інтегрованих схем, виробництві друкованих плат та інших галузях. Розвинуто відомі та розроблено нові декомпозиційні методи, в яких задача розв'язується за декілька етапів: розбиття вхідної множини точок на підмножини обмеженої розмірності (500-2000 точок), для яких отримуються високоякісні часткові розв'язки з невеликими часовими затратами; зшивання часткових розв'язків у початковий розв'язок, та його покращення методами оптимізації. Registration Date 2011-06-10 popup.nrat_date 2020-04-04 Close