# Dantzig-Wolfe decomposition

> English word · Noun

## Definitions
1. An algorithm for solving linear programming problems with special structure, relying on delayed column generation for improving the tractability of large-scale linear programs.

## Etymology
Originally developed by George Dantzig and Philip Wolfe, who published in 1960.

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/dantzig-wolfe-decomposition