Аспирантура
2022/2023
Дискретная оптимизация
Статус:
Курс по выбору
Направление:
09.06.01. Информатика и вычислительная техника
Где читается:
Факультет компьютерных наук
Когда читается:
2-й курс, 1 семестр
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Ферник Тома Клеман
Язык:
английский
Кредиты:
8
Контактные часы:
38
Course Syllabus
Abstract
This course aims to present methods commonly used when it comes to optimize a function on some discrete space. After a brief introduction, we shall approach the Linear Programming as a all-around tool to model a wide set of problems. We also focus on Dynamic Programming as a technique for designing efficient algorithms. Integer Programming revolves around specific techniques when Linear Program require integrality of variables. Finally we'll consider some usual heuristics when nothing works.