The binary knapsack problem with qualitative levels.
Luca E. SchäferTobias DietzMaria BarbatiJosé Rui FigueiraSalvatore GrecoStefan RuzikaPublished in: Eur. J. Oper. Res. (2021)
Keyphrases
- knapsack problem
- binary variables
- combinatorial optimization problems
- optimal solution
- optimization problems
- test problems
- dynamic programming
- bicriteria
- greedy algorithm
- np hard
- exact algorithms
- multidimensional knapsack problem
- qualitative reasoning
- linear programming relaxation
- np hard problems
- cutting plane
- greedy heuristic
- integer variables
- implicit enumeration
- randomly generated test instances
- heuristic solution
- decision variables
- simulated annealing
- multi objective
- special case