Диск. оптимизация·Курс
Дискретная оптимизация
Курс по дискретной оптимизации: целочисленное программирование, метод ветвей и границ, сетевые потоки, метаэвристики и приближённые алгоритмы
Часть трека «Математика» — пройди его до конца ради проверяемого диплома →
§ 01 — Ориентир
Впервые здесь?
Что вы научитесь делать, для кого это, сколько займёт и с чего начать.
К концу вы сможете
- 01Формулировать задачи целочисленного программирования.
- 02Решать сетевые и потоковые задачи.
- 03Применять метаэвристики к трудным задачам.
- 04Подбирать метод под реальную задачу оптимизации.
- 05Понимать, что решаемо, а что нет.
Кому подходит
Сколько времени займёт
- Быстрый обзорПробежать первый модуль и шпаргалку, чтобы схватить суть.~1 ч
- Полное прочтениеПрочитать каждую статью один раз, по порядку.~1 ч
- Путь к мастерствуЧитать, проходить квизы и повторять с интервалами.~2 нед.
- APA
Stoa. (2026). Дискретная оптимизация [Онлайн-курс]. Stoa. https://ru.stoa.school/course/discrete-optimization
- MLA
Stoa. “Дискретная оптимизация.” Stoa, 2026, https://ru.stoa.school/course/discrete-optimization.
- Chicago
Stoa. “Дискретная оптимизация.” Stoa. Дата обращения: 1 сентября 2026 г.. https://ru.stoa.school/course/discrete-optimization.
§ 02 — Программа
4 модулей.
Каждый модуль — отдельный блок. Большинство читается по порядку — но опытный читатель может начать с любого.
- M IОсновы дискретной оптимизации и комбинаторикаВведение в дискретную оптимизацию, классические задачи и теория сложности3 статей
18 минОткрыть → - M IIМетоды ветвей и границBranch-and-Bound, Branch-and-Cut и их применение в ЦЛП3 статей
18 минОткрыть → - M IIIАппроксимационные алгоритмыТеория аппроксимации, жадные алгоритмы и PTAS3 статей
18 минОткрыть → - M IVМетаэвристикиИмитация отжига, генетические алгоритмы и локальный поиск3 статей
18 минОткрыть →
§ 03 — Результаты обучения
4 результата.
Формулировать задачи как ЦЛП, применять LP-релаксацию и метод ветвей и границ
Решать задачи максимального потока, минимального пути и паросочетания
Применять имитацию отжига, генетические алгоритмы и табу-поиск
Решать практические задачи маршрутизации, расписаний и размещения ресурсов
§ 04 — Практики