Магистратура 2023/2024

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

Статус: Курс по выбору (Современные компьютерные науки)

Направление: 01.04.02. Прикладная математика и информатика

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

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

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

Формат изучения: без онлайн-курса

Охват аудитории: для всех кампусов НИУ ВШЭ

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

Прогр. обучения: Современные компьютерные науки

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

Кредиты: 3

Контактные часы: 40

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

Аннотация

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