Generación de Columnas (Dantzig-Wolfe)
La Generación de Columnas, desarrollada por George B. Dantzig y Philip Wolfe en 1960, es una potente técnica de optimización para resolver problemas de programación lineal a gran escala con estructura especial. También conocida como Descomposición de Dantzig-Wolfe, descompone el problema en un problema maestro (restringido a un subconjunto de variables/columnas) y un subproblema de tarificación (identificación de nuevas variables), mejorando iterativamente la solución mediante la introducción de solo columnas relevantes.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
Fuentes
- 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 ↗
Cómo citar esta página
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/es/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 del Lagrangiano AumentadoInvestigación operativa↔ compare
- Descomposición de BendersInvestigación operativa↔ compare
- Método SimplexInvestigación operativa↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →