Geração de Colunas (Dantzig-Wolfe)
A Geração de Colunas, desenvolvida por George B. Dantzig e Philip Wolfe em 1960, é uma poderosa técnica de otimização para resolver problemas de programação linear em larga escala com estrutura especial. Também conhecida como Decomposição de Dantzig-Wolfe, ela decompõe o problema em um problema mestre (restrito a um subconjunto de variáveis/colunas) e um subproblema de precificação (identificando novas variáveis), melhorando iterativamente a solução pela introdução apenas de colunas relevantes.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. DOI: 10.1287/opre.8.1.101 ↗
- Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. DOI: 10.1287/opre.9.6.849 ↗
Como citar esta página
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/pt/operations-research/column-generation
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Método de Lagrangiano AumentadoPesquisa operacional↔ compare
- Decomposição de BendersPesquisa operacional↔ compare
- Método SimplexPesquisa operacional↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →