Dantzig-Wolfe decomposition
nounEtymology
Originally developed by George Dantzig and Philip Wolfe, who published in 1960.
Definitions
An algorithm for solving linear programming problems with special structure, relying on…
An algorithm for solving linear programming problems with special structure, relying on delayed column generation for improving the tractability of large-scale linear programs.
The neighborhood
Vish — recursive loop
No curated loop yet for Dantzig-Wolfe decomposition. Loops are being traced one word at a time while the ingestion pipeline matures.
sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA