Название спецкурса на русском языке
Алгоритмы дискретной оптимизации
Перевод названия курса на английский язык
Discrete optimization algorithms
Авторы курса
Адрианов Николай Михайлович, Иванов Андрей Борисович
Целевая аудитория
2 курс
3 курс
4 курс
5 курс
6 курс
Магистранты
Подразделение
[Кафедра теоретической информатики]
Семестр
Полугодовой, весна
Тип курса
Курс научно-естественного содержания
Аннотация
В курсе изучаются NP-сложные задачи и методы их решения: линейное и целочисленное линейное программирование, SAT-солверы, жадные алгоритмы и динамическое программирование, приближенные методы решения NP-задач, локальный поиск и генетические алгоритмы.
Как проходит
Суббота, 16:50 - 18.25, 2й ГУМ, ауд.802а, zoom: http://ti.math.msu.su/wiki/doku.php?id=algo:algo
Учебный год
2021/22
Дополнительная информация

Канал в telegram для организационных вопросов: https://t.me/joinchat/FvIUuTJwM0g2YzYy