In quetso approfondimento tratteremo delle disuguaglianze valide per il problema dello zaino e la loro separazione. In particolare analizzeremo come si possa trovare una soluzione a tali problemi in tempo polinomiale.

Disuguaglianze per il problema dello zaino e loro separazione

GUERRA, ALICE
2021/2022

Abstract

In quetso approfondimento tratteremo delle disuguaglianze valide per il problema dello zaino e la loro separazione. In particolare analizzeremo come si possa trovare una soluzione a tali problemi in tempo polinomiale.
2021
Inequalities for the knapsack problem and their separation
Knapsack
Separazione
Disuguaglianze
File in questo prodotto:
File Dimensione Formato  
Guerra_Alice.pdf

accesso riservato

Dimensione 1.05 MB
Formato Adobe PDF
1.05 MB Adobe PDF

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/34989