Generazione di Colonne (Dantzig-Wolfe)
La Generazione di Colonne, sviluppata da George B. Dantzig e Philip Wolfe nel 1960, è una potente tecnica di ottimizzazione per risolvere problemi di programmazione lineare su larga scala con struttura speciale. Nota anche come Decomposizione di Dantzig-Wolfe, scompone il problema in un problema master (limitato a un sottoinsieme di variabili/colonne) e un sottoproblema di pricing (che identifica nuove variabili), migliorando iterativamente la soluzione introducendo solo colonne pertinenti.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/it/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.
- Metodo del Lagrangiano AumentatoRicerca operativa↔ compare
- Decomposizione di BendersRicerca operativa↔ compare
- Metodo del SimplessoRicerca operativa↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →