← Laboratorio · Capitolo: Algoritmi di approssimazione per lo zaino

Zaino 0/1: greedy, Ext-Greedy, H² e FPTAS

Gli algoritmi di approssimazione del capitolo passo per passo, con il rapporto z(I)/A(I); nell'FPTAS i profitti scalati e la PD sui profitti. Scegli l'algoritmo; nell'FPTAS il cursore ε cambia l'accuratezza; ◀ ▶ un passo alla volta, «Esegui» per vederli tutti; il menu «Istanza» e «Modifica…» cambiano l'istanza.