Диск. оптимизация·Курс
Дискретная оптимизация
Курс по дискретной оптимизации: целочисленное программирование, метод ветвей и границ, сетевые потоки, метаэвристики и приближённые алгоритмы
4
Модулей
12
Статей
~1 ч
Чтения
IV
CLOs
§ 01 — Программа
4 модулей.
Каждый модуль — отдельный блок. Большинство читается по порядку — но опытный читатель может начать с любого.
- M IОсновы дискретной оптимизации и комбинаторикаВведение в дискретную оптимизацию, классические задачи и теория сложности3 статей
18 минОткрыть → - M IIМетоды ветвей и границBranch-and-Bound, Branch-and-Cut и их применение в ЦЛП3 статей
18 минОткрыть → - M IIIАппроксимационные алгоритмыТеория аппроксимации, жадные алгоритмы и PTAS3 статей
18 минОткрыть → - M IVМетаэвристикиИмитация отжига, генетические алгоритмы и локальный поиск3 статей
18 минОткрыть →
§ 02 — Результаты обучения
4 результата.
CLO I
Целочисленное программирование
Формулировать задачи как ЦЛП, применять LP-релаксацию и метод ветвей и границ
CLO II
Сетевые алгоритмы
Решать задачи максимального потока, минимального пути и паросочетания
CLO III
Метаэвристики
Применять имитацию отжига, генетические алгоритмы и табу-поиск
CLO IV
Приложения
Решать практические задачи маршрутизации, расписаний и размещения ресурсов
§ 03 — Практики