Бакалавриат 2025/2026

Выпуклое программирование и аппроксимационные алгоритмы

Статус: Курс обязательный (Прикладная математика и информатика)

Кто читает: Департамент больших данных и информационного поиска

Где читается: Факультет компьютерных наук

Когда читается: 4-й курс, 3 модуль

Охват аудитории: для своего кампуса

Преподаватели: Вялый Михаил Николаевич

Язык: русский

Кредиты: 4

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

Аннотация

Основная цель освоения дисциплины «Выпуклое программирование и аппроксимационные алгоритмы» обучить студентов основным понятиям и методам построения приближенных алгоритмов для задач комбинаторноий оптимизации, которые основаны на решении выпуклых релаксациий задачи.