← Laboratorio · Capitolo: Formulazioni dei problemi di zaino

Rilassamento continuo e upper bound per lo zaino 0/1

Gli oggetti per efficienza, l'oggetto critico tagliato dalla capacità, la soluzione del rilassamento e i bound di Dantzig e di Martello-Toth. ◀ ▶ un passo alla volta, «Esegui» per vederli tutti (velocità a scelta); il menu «Istanza» e «Modifica…» cambiano l'istanza.