← Laboratorio · Capitolo: 4. Euristiche costruttive

Zaino: euristica per rapporto contro ottimo

L'euristica costruttiva per rapporto riempie lo zaino in ordine di valore/peso: seguila oggetto per oggetto e confronta il suo valore con l'ottimo e con il bound del rilassamento continuo. ◀ ▶ un oggetto alla volta, «Esegui» per vederli tutti.