Курс дискретной/комбинаторной оптимизации даёт представление о часто встречающихся задачах оптимизации и успешно используемых на практике алгоритмах их решения. Применение алгоритмов оптимизации может существенно повышать эффективность работы компании, будь то поставки товаров или операции на финансовых рынках.
Команда курса
Артемий Берлинков
Лектор
Программа курса
Занятие 0. Вводное
Обзор типовых задач комбинаторной/дискретной оптимизации
Занятие 1
Жадный алгоритм
Занятие 2
Целочисленное линейное программирование
Занятие 3
Запись логических условий в ЦЛП
Занятие 4
Метод ветвей и границ
Занятие 5
Сечения дополнительными гиперплоскостями в задачах ЦЛП
Занятие 6
Пример использования ЦЛП: безарбитражная интерполяция цен опционов