• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Фомичёв Михаил Игоревич
A Study of the Impact of Precomputed Tour Cost on Resource Characteristics of Branch and Bound Method for Solving the Travelling Salesman Problem
2018
In spite of the fact that the classical Branch and Bound algorithm for solving asymmetric Traveling Salesman Problem was presented in 1963 by J.D.C. Little, K.G. Murty, D.W. Sweeney, and C. Karel, it is one of the most applied accurate algorithms used to solve it. However, its time complexity is exponential. There are on the other hand, a number of algorithms which are not guaranteed to find the optimal solution. Those algorithms commonly referred to as “metaheuristic algorithms“, can find a close solution to optimal one for problems with large input size in a reasonable time frame. In this paper, the analysis of the combination of the Branch and Bound method with metaheuristic algorithms for solving Traveling Salesman problem is presented.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Расширенный поиск ВКР