Dantzig-Wolfe decomposition en · NOUN
Etymology
Originally developed by George Dantzig and Philip Wolfe, who published in 1960.
Meanings
- (countable, uncountable) An algorithm for solving linear programming problems with special structure, relying on delayed column generation for improving the tractability of large-scale linear programs.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| Dantzig-Wolfe decompositions | Number=Plur | lexicographic |