Генерация столбцов (Данциг-Вольф)
Генерация столбцов, разработанная Джорджем Б. Данцигом и Филипом Вулфом в 1960 году, представляет собой мощный метод оптимизации для решения крупномасштабных задач линейного программирования со специальной структурой. Также известная как декомпозиция Данцига-Вулфа, она декомпозирует задачу на главную задачу (ограниченную подмножеством переменных/столбцов) и подзадачу ценообразования (идентифицирующую новые переменные), итеративно улучшая решение путем введения только релевантных столбцов.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Источники
- Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. DOI: 10.1287/opre.8.1.101 ↗
- Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. DOI: 10.1287/opre.9.6.849 ↗
Как цитировать эту страницу
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/ru/operations-research/column-generation
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Метод дополненного ЛагранжианаИсследование операций↔ compare
- Метод ветвления и отсечения БендерсаИсследование операций↔ compare
- Метод симплексИсследование операций↔ compare
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →