After the seminal books by Martello and Toth (1990) and Kellerer, Pferschy, and Pisinger (2004), knapsack problems became a classical and rich research area in combinatorial optimization. The purpose of this survey, structured in two parts, is to cover the developments appeared in this field after the publication of the latter volume. Part I treats the classical single knapsack problems and their variants. The present Part II covers multiple, multidimensional, and quadratic knapsack problems, as well as other relevant variants, such as, e.g., multiobjective and online versions.

Knapsack problems — An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems / Cacchiani, V.; Iori, M.; Locatelli, A.; Martello, S.. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 143:(2022), pp. 1-14. [10.1016/j.cor.2021.105693]

Knapsack problems — An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems

Iori M.;Locatelli A.;
2022

Abstract

After the seminal books by Martello and Toth (1990) and Kellerer, Pferschy, and Pisinger (2004), knapsack problems became a classical and rich research area in combinatorial optimization. The purpose of this survey, structured in two parts, is to cover the developments appeared in this field after the publication of the latter volume. Part I treats the classical single knapsack problems and their variants. The present Part II covers multiple, multidimensional, and quadratic knapsack problems, as well as other relevant variants, such as, e.g., multiobjective and online versions.
2022
143
1
14
Knapsack problems — An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems / Cacchiani, V.; Iori, M.; Locatelli, A.; Martello, S.. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 143:(2022), pp. 1-14. [10.1016/j.cor.2021.105693]
Cacchiani, V.; Iori, M.; Locatelli, A.; Martello, S.
File in questo prodotto:
File Dimensione Formato  
CacchianiIoriLocatelliMartello2022-KP-Part-II.pdf

Accesso riservato

Descrizione: Articolo definitvo
Tipologia: Versione pubblicata dall'editore
Dimensione 493.12 kB
Formato Adobe PDF
493.12 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1274237
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 54
  • ???jsp.display-item.citation.isi??? 28
social impact