Ricerca Operativa A/B 2025/26

Fine dell'esempio: Potatura dei nodi per inammissibilità e valutazione superiore. Il meta-algoritmo Branch&Bound in generale. Idee base: divide et impera, albero delle decisioni e sua esplorazione implicita. Euristiche e rilassamenti per valutazioni inferiori e superiori, come combinarli per ottenere valutazioni valide per tutto il problema. I vari casi di chiusura di un nodo (ottimalità, inammissibilità, valutazione superiore) e come "escono" dallo pseudo-codice generale. Il caso del problema vuoto [p. 158-162].