Lezione 23.2: il minimo di teoria necessaria sul B&B ed accenni alle implementazioni reali
Completion requirements
Correttezza del Branch&Bound (calcolo della valutazione superiore globale) [164-165]. Esempio di calcolo della valutazione superiore per lo zaino. Brevi accenni al B&B per la Programmazione Lineare Intera basato sul rilassamento continuo: euristiche e branching "banale" [p. 171-172].