Стив Маер — Декомпозиция Бендерса: основы
Mixed Integer Programming
0:00 / 0:00
Стив Маер — Декомпозиция Бендерса: основы
17 247 просмотров · 6 лет назад
Mixed Integer Programming
4,05 тыс. подписчиков
17 247 просмотров · 6 лет назад
Декомпозиция Бендерса — популярный метод математического программирования для решения крупномасштабных задач оптимизации. Хотя исторически декомпозиция Бендерса рассматривалась как требующая реализации, специфичной для конкретной задачи, общие структуры могут обеспечить идеальную платформу для исследования методов улучшения алгоритмов общего назначения. В этой лекции я расскажу об основах декомпозиции Бендерса и ключевых математических результатах.
Для ознакомления с основами декомпозиции Бендерса я рекомендую прочитать статью в блоге Артура Махео:
Краткое введение в декомпозицию Бендерса. https://arthur.maheo.net/a-short-intr...