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