Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 143, Issue -, Pages -Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2021.105693
Keywords
Survey; Combinatorial optimization; Multiple and multidimensional knapsack problems; Quadratic knapsack problems
Ask authors/readers for more resources
This paper summarizes the developments in the field of knapsack problems since the important works by Martello and Toth in 1990 and Kellerer, Pferschy, and Pisinger in 2004. Part I introduces the classical single knapsack problems and their variants, while Part II covers multiple, multidimensional, and quadratic knapsack problems, as well as other relevant variants such as multiobjective and online versions.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available