Branch and bound
Verificato
Aggiornato il 14/08/2026
Significato di «Branch and bound»
Tecnica per problemi di ottimizzazione che esplora le soluzioni ad albero, scartando interi rami che non possono migliorare il risultato. Riduce lo spazio da esaminare grazie a stime dei limiti.
Fonti: Enumerazione implicita che ramifica (branch) lo spazio e pota tramite limiti (bound) sulla funzione obiettivo. Land-Doig (1960); Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Branch and bound
Cosa significa «Branch and bound»?
Tecnica per problemi di ottimizzazione che esplora le soluzioni ad albero, scartando interi rami che non possono migliorare il risultato. Riduce lo spazio da esaminare grazie a stime dei limiti.
A quale glossario appartiene «Branch and bound»?
«Branch and bound» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.