Артемий Берлинков
Методы и приложения дискретной оптимизации
О курсе
Курс дискретной/комбинаторной оптимизации даёт представление о часто встречающихся задачах оптимизации и успешно используемых на практике алгоритмах их решения. Применение алгоритмов оптимизации может существенно повышать эффективность работы компании, будь то поставки товаров или операции на финансовых рынках.



Команда курса
Артемий Берлинков
Лектор
Программа курса
Занятие 0. Вводное
Обзор типовых задач комбинаторной/дискретной оптимизации

Занятие 1
Жадный алгоритм

Занятие 2
Целочисленное линейное программирование
Занятие 3
Запись логических условий в ЦЛП
Занятие 4
Метод ветвей и границ
Занятие 5
Сечения дополнительными гиперплоскостями в задачах ЦЛП
Занятие 6
Пример использования ЦЛП: безарбитражная интерполяция цен опционов
Занятие 7
Модель Изинга.
Занятие 8
Сведение задач к модели Изинга.
Занятие 9
Практикум, пакет OR-TOOLS.
Занятие 10
Алгоритм моделирования отжига
Занятие 11
Генетический алгоритм
Занятие 12
Алгоритм муравьиной колонии
Занятие 13
Алгоритм локального поиска