Магистратура
2023/2024
Современная алгоритмическая оптимизация
Статус:
Курс обязательный (Математика машинного обучения)
Направление:
01.04.02. Прикладная математика и информатика
Где читается:
Факультет компьютерных наук
Когда читается:
2-й курс, 2 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Двинских Дарина Михайловна
Прогр. обучения:
Математика машинного обучения
Язык:
английский
Кредиты:
3
Контактные часы:
28
Course Syllabus
Abstract
In this course we present the most important research directions in the modern Optimization Theory. The main topics of our interest are related to the provable complexity of optimization problems and the most efficient methods for finding their approximate solution. The main attention will be given to the methods for solving problems of large and super-large dimension, which arise in many engineering applications, telecommunications, and models for analyzing the Internet activity. We consider also the optimization schemes, which are necessary for justifying rationality of consumers in economic models. The most of the material is absent in the monographic literature. Therefore, we include in the course all necessary proofs.