Название спецкурса на английском языке
Discrete optimization algorithms
Авторы курса
Адрианов Николай Михайлович, Иванов Андрей Борисович
Аннотация
В курсе изучаются NP-сложные задачи и методы их решения: линейное и целочисленное линейное программирование, SAT-солверы, жадные алгоритмы и динамическое программирование, приближенные методы решения NP-задач, локальный поиск и генетические алгоритмы.
Подразделение
[Кафедра теоретической информатики]
Семестр
Полгода (весна)
Тип курса
Курс научно-естественного содержания
Учебный год
2022/23
Целевая аудитория
2 курс
Дополнительная информация

http://ti.math.msu.su/wiki/doku.php?id=algo:discopt

ауд.802, 2й учебный корпус

День недели
суббота
Время
16:45-18:20