Decomposizione di Benders
La Decomposizione di Benders, introdotta da Jacques F. Benders nel 1962, è un potente framework algoritmico per la risoluzione di problemi di programmazione mista intera (MIP) su larga scala. Scompone il problema in un problema master (che controlla le variabili complesse) e sottoproblemi (che gestiscono le variabili rimanenti), utilizzando piani di taglio generati da informazioni duali dei sottoproblemi per raffinare iterativamente il problema master.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Mappa dei metodi
Il vicinato dei metodi correlati — seleziona un nodo per esplorare.
Fonti
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/it/operations-research/benders-decomposition
Quale metodo?
Affianca questo metodo ai suoi parenti più prossimi e leggili fianco a fianco — la biblioteca dispone i libri sul tavolo; la scelta è tua.
- Metodo del Lagrangiano AumentatoRicerca operativa↔ confronta
- Generazione di Colonne (Dantzig-Wolfe)Ricerca operativa↔ confronta
- Metodo del SimplessoRicerca operativa↔ confronta
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →