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