2022/2023

Методы анализа и оптимизации в дискретных задачах

Статус: Дисциплина общефакультетского пула

Кто читает: Департамент прикладной математики

Когда читается: 3 модуль

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

Преподаватели: Славнов Сергей Андреевич

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

Кредиты: 4

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

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

Аннотация

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