О задачах робастной оптимизации с учетом информации о распределении на примере задачи поиска кратчайшего пути в графе

ФИО студента: Бурашников Евгений Павлович

Кампус/факультет: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Программа: Прикладная математика и информатика (Бакалавриат)

Год защиты: 2019

В дипломной работе будет описана постановка и методы решения задачи поиска кратчайшего пути в графе при условии, что веса ребер неизвестны заранее, а имеется интервал, содержащий номинальную стоимость ребра. Будет рассмотрен подход, позволяющий использовать некоторую дополнительную априорную информацию о распределении, включающую, к примеру, линейные ограничения на доверительные интервалы. Строится задача робастной оптимизации, которая затем сводится к задаче целочисленного программирования с помощью дуализации задачи нижнего уровня. Получившаяся задача имеет специфическую структуру и может быть решена с помощью современных программных пакетов. Управляя параметрами задачи, можно также регулировать степень консерватизма полученного решения.

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

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

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

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

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

Реестр дипломов НИУ ВШЭ