Etymology

Dantzig-Wolfe decomposition

Today it means: An algorithm for solving linear programming problems with special structure, relying on delayed column generation for improving the tractability of large-scale linear programs. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

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

Etymology from Wiktionary, CC BY-SA 4.0.