Generarea de coloane (Dantzig-Wolfe)
Generarea de coloane, dezvoltată de George B. Dantzig și Philip Wolfe în 1960, este o tehnică puternică de optimizare pentru rezolvarea problemelor de programare liniară la scară largă cu structură specială. Cunoscută și sub denumirea de Descompunerea Dantzig-Wolfe, aceasta descompune problema într-o problemă principală (restricționată la un subset de variabile/coloane) și o subproblemă de prețuire (identificând noi variabile), îmbunătățind iterativ soluția prin introducerea doar a coloanelor relevante.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/ro/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.
- Metoda Lagrangianului AugmentatCercetare operațională↔ compare
- Descompunerea BendersCercetare operațională↔ compare
- Metoda SimplexCercetare operațională↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →