# Dantzig–Wolfe decomposition

> algorithm for solving linear programming problems with special structure

**Wikidata**: [Q4388617](https://www.wikidata.org/wiki/Q4388617)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Dantzig–Wolfe_decomposition)  
**Source**: https://4ort.xyz/entity/dantzig-wolfe-decomposition