Il glossario italiano di tecnologia e automotive
Glossario Italiano

Branch and bound

Verificato
Salva nei preferiti 0

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

Preferenze cookie

Gestisci i cookie usati su Glossario Italiano. Puoi modificare le preferenze in qualsiasi momento dal link "Gestisci preferenze" in fondo a ogni pagina.

  • Necessari
    Login, sicurezza (CSRF), preferenze cookie. Sempre attivi.
    Sempre on
  • Statistici
    Misurano in forma aggregata come viene usato il sito. Nessun profilo personale.
  • Marketing
    Cookie di reti pubblicitarie esterne, se attivati in futuro. Oggi GLS non usa script di terze parti e i nostri sponsor sono editoriali, non profilano.