Разлагане на Бендърс
Разлагането на Бендърс, въведено от Жак Ф. Бендърс през 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/bg/operations-research/benders-decomposition
Кой метод?
Поставете този метод до най-близките му сродни методи и ги четете едно до друго — библиотеката полага книгите на масата; изборът е ваш.
- Метод на разширените лагранжианиИзследване на операциите↔ сравняване
- Колоногенериране (Dantzig-Wolfe)Изследване на операциите↔ сравняване
- Симплекс методИзследване на операциите↔ сравняване
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →