• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Бакалаврская программа «Прикладная математика и информатика»

Комбинаторная оптимизация

2021/2022
Учебный год
RUS
Обучение ведется на русском языке
6
Кредиты
Статус:
Курс по выбору
Когда читается:
3-й курс, 3, 4 модуль

Преподаватели


Колесниченко Игнатий Игоревич


Резников Григорий Михайлович

Программа дисциплины

Аннотация

В рамках курса будут изучены различные задачи дискретной оптимизации (например, задача о рюкзаке, поиск паросочетаний в двудольных графах, в том числе взвешенных и пр.), также будут изучены основные техники решения NP-трудных комбинаторных задач, такие как метод ветвей и границ, метод программирования с ограничениями, методы локального поиска. Кроме того, будет изучены понятия линейных и целочисленных программ и вытекающие отсюда способы решения задач дискретной оптимизации