Branch and Bound
Il Branch and Bound è un algoritmo esatto sistematico per problemi di ottimizzazione combinatoria e intera, introdotto da Ailsa Land e Alison Doig nel 1960. Organizza lo spazio di ricerca come un albero di sottoproblemi, utilizza limiti superiori derivati da rilassamenti per potare i rami che non possono migliorare la migliore soluzione nota e garantisce il ritrovamento di una soluzione intera globalmente ottimale. È la spina dorsale dei moderni risolutori di programmazione a interi misti utilizzati nella ricerca operativa, nella logistica, nella pianificazione e nella progettazione ingegneristica.
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
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Come citare questa pagina
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/it/optimization/branch-and-bound
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.
- Programmazione a VincoliOttimizzazione↔ compare
- Programmazione DinamicaOttimizzazione↔ compare
- Programmazione InteraOttimizzazione↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →