Ciao a tutti,
in un esercizio teorico mi viene chiesto di dimostrare che P1 sia il rilassamento del problema dello zaino binario.
P1 si differenzia dal problema dello zaino base per aver i simboli di intero inferiore o uguale rispettivamente sotto ad aj (investimento richiesto per il progetto o peso dell'oggetto) e a b (budget totale o spazio totale).
Grazie a tutti