On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem.
Britta SchulzeMichael StiglmayrLuís PaqueteCarlos M. FonsecaDavid WillemsStefan RuzikaPublished in: Math. Methods Oper. Res. (2020)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- linear programming relaxation
- dynamic programming
- optimization problems
- optimal solution
- test problems
- exact algorithms
- np hard
- multidimensional knapsack problem
- greedy algorithm
- bicriteria
- np hard problems
- maximum profit
- heuristic solution
- multiple objectives
- cutting plane
- approximation algorithms
- continuous relaxation
- decision variables
- evolutionary algorithm