Knapsack problems - An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems.
Valentina CacchianiManuel IoriAlberto LocatelliSilvano MartelloPublished in: Comput. Oper. Res. (2022)
Keyphrases
- knapsack problem
- recent advances
- test problems
- dynamic programming
- optimal solution
- combinatorial optimization problems
- optimization problems
- np hard
- researchers and practitioners
- bicriteria
- linear programming relaxation
- production planning
- exact algorithms
- objective function
- maximum profit
- linear programming
- greedy algorithm
- evolutionary algorithm
- cutting plane
- linear functions
- field of pattern recognition
- worst case
- computational complexity
- multimedia
- image processing
- computer vision
- machine learning