← Laboratorio · Capitolo: Zaino: branch-and-bound sull'elemento critico

Branch-and-bound per lo zaino

L'albero cresce nodo per nodo, con i bound di Dantzig, le potature e l'incumbent. ◀ ▶ un passo alla volta, «Esegui» per vederli tutti (velocità a scelta); il menu «Istanza» e «Modifica…» cambiano l'istanza.