Rilassamento problema dello zaino

Messaggioda TheFakeG » 13/05/2024, 09:07

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

Immagine


Ultimo bump di TheFakeG effettuato il 13/05/2024, 09:07.
TheFakeG
Starting Member
Starting Member
 
Messaggio: 2 di 2
Iscritto il: 11/05/2024, 10:07

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite