Grazie LU per essere passato di qua, in questo mondo sono passate persone geniali. Il più classico dei problemi nell'ambito della ricerca operativa è proprio il Knapsack binario, un classico problema anche di ottimizzazione combinatoria. Il problema considera un numero n di oggetti che ha hanno un valore vi ed un peso wi. L’obiettivo è massimizzare il valore totale degli oggetti scelti, senza superare un certo peso massimo. Tutto questo matematicamente si scrive come qui di seguito. !WEIRD