Delivered at:: Department of Applied Mathematics and Informatics (Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod))

Course type:: Compulsory course

When:: 2 year, 1, 2 module

Instructor

Gribanov, Dmitry

Дополнительные материалы в LMS Задать вопрос

Аннотация

Целями освоения дисциплины «дополнительные главы теории оптимизации» является подготовка в области основ математических и естественно-научных знаний, получение высшего профессионально профилированного (на уровне магистра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности, обладать универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.

Цель освоения дисциплины

Владеет навыками решения математических задач, возникающих в некоторых прикладных областях
Знает основные методы дискретной оптимизации
Знает основные методы линейного и целочисленного программирования
Знает основные понятия и теоремы. Умеет решать задачи
Умеет применять на практике методы дискретной оптимизации

Планируемые результаты обучения

Знает основные понятия и теоремы. Умеет решать задачи

Содержание учебной дисциплины

Введение в теорию линейной оптимизации.
Введение в теорию полиэдров.
Эвристические алгоритмы комбинаторной оптимизации
Использование средства непрерывной оптимизации для решения задач комбинаторной оптимизации.
Primal-dual подход для решения задач комбинаторной оптимизации.
Матроиды, полиматроиды, субмодулярные функции

Элементы контроля

тест по теории сложности
Домашнее задание 2
Домашнее задание 1

Промежуточная аттестация

2026/2027 2nd module
0.49 * Домашнее задание 1 + 0.49 * Домашнее задание 2 + 0.02 * тест по теории сложности

Список литературы

Авторы

Грибанов Дмитрий Владимирович

Master’s Programme 'Data Mining'

Contacts

Optimization: Advanced Level

Instructor

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