Декомпозиція Бендерса
Декомпозиція Бендерса, запроваджена Жаком Ф. Бендерсом у 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/uk/operations-research/benders-decomposition
Який метод?
Поставте цей метод поруч із його найближчими спорідненими й читайте їх пліч-о-пліч — бібліотека викладає книги на стіл; вибір за вами.
- Метод доповненого лагранжіанаДослідження операцій↔ порівняти
- Генерація стовпців (Данциг-Вольф)Дослідження операцій↔ порівняти
- Метод симплексДослідження операцій↔ порівняти
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →