Метод ветвления и отсечения Бендерса
Метод ветвления и отсечения Бендерса, представленный Жаком Ф. Бендерсом в 1962 году, является мощной алгоритмической структурой для решения крупномасштабных задач смешанного целочисленного программирования (MIP). Он разлагает задачу на главную задачу (управляющую сложными переменными) и подзадачи (обрабатывающие оставшиеся переменные), используя отсекающие плоскости, генерируемые на основе двойственной информации подзадач, для итеративного уточнения главной задачи.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Карта метода
Окружение родственных методов — выберите узел, чтобы перейти к нему.
Источники
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
Как цитировать эту страницу
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/ru/operations-research/benders-decomposition
Какой метод?
Поставьте этот метод рядом с ближайшими родственными и прочитайте их бок о бок — библиотека выкладывает книги на стол, а выбор за вами.
- Метод дополненного ЛагранжианаИсследование операций↔ сравнить
- Генерация столбцов (Данциг-Вольф)Исследование операций↔ сравнить
- Метод симплексИсследование операций↔ сравнить
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →