Generació de columnes (Dantzig-Wolfe)
La generació de columnes, desenvolupada per George B. Dantzig i Philip Wolfe el 1960, és una potent tècnica d'optimització per resoldre problemes de programació lineal a gran escala amb una estructura especial. També coneguda com a Descomposició de Dantzig-Wolfe, descompon el problema en un problema mestre (restringit a un subconjunt de variables/columnes) i un subproblema de preus (identificant noves variables), millorant iterativament la solució introduint només columnes rellevants.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Mapa de mètodes
El veïnat de mètodes relacionats — seleccioneu un node per explorar-lo.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/ca/operations-research/column-generation
Quin mètode?
Poseu aquest mètode al costat dels seus parents més pròxims i llegiu-los de costat a costat — la biblioteca disposa els llibres sobre la taula; la tria és vostra.
- Mètode del Lagrangià AugmentatInvestigació operativa↔ compara
- Descomposició de BendersInvestigació operativa↔ compara
- Mètode SimplexInvestigació operativa↔ compara
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →