Versione delle 00:17, 18 feb 2019 modifica No2 (discussione \| contributi) Utenti autoverificati, Mover 416 473 modifiche Riduco overlinking ← Differenza precedente		Versione delle 17:32, 14 apr 2019 modifica annulla 91.80.146.180 (discussione) corretta una parola Etichetta: Modifica visuale Differenza successiva →
Riga 73: Martello e Toth (1990) hanno utilizzato un'[[euristica]] [[Algoritmo greedy\|greedy]] per risolvere il problema dello zaino. La loro versione ordina gli oggetti in base al loro costo unitario, vale a dire <math>\frac{c_i}{w_i}</math> e li esamina in ordine decrescente. L'oggetto corrente viene inserito se e solo se il suo peso non supera la capacità residua corrente. Questi algoritmi ~~siano~~sono euristici, quindi non garantiscono di trovare la soluzione ottima, ma sono in grado di fornire una "buona" soluzione in tempo ragionevole; spesso questo tipo di algoritmi viene utilizzato in approcci di enumerazione implicita come gli algoritmi [[Branch and bound]]. == Rilassamento continuo ==

Problema dello zaino: differenze tra le versioni