Решение современных задач построения расписаний с множеством ограничений

ФИО студента: Филиппова Марина Сергеевна

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

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

Год защиты: 2021

Проблема составления расписания является одной из самых распространённых и сложно вычисляемых NP сложных задач, но одновременно с этим является и неотъемлемой частью функционирования любого учебного заведения. В данной работе исследуется несколько таких алгоритмов как: случайный поиск, локальный поиск с различными окрестностями для формирования расписаний. А также по итогу сравнительного анализа результатов, по сформированным критериям будет выбран наиболее подходящий алгоритм для решения задачи составления расписаний в Нижегородском филиале Высшей Школы Экономики. В качестве тестовых данных будут использованы реальные расписания, составленные работниками учебного заведения.

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

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

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

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

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

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