QMKPy: A Python Testbed for the Quadratic Multiple Knapsack Problem.
Karl-Ludwig BesserEduard A. JorswieckPublished in: CoRR (2022)
Keyphrases
- knapsack problem
- optimization problems
- optimal solution
- dynamic programming
- exact algorithms
- combinatorial optimization problems
- np hard
- multidimensional knapsack problem
- test problems
- greedy algorithm
- linear programming relaxation
- continuous relaxation
- multiple objectives
- open source
- np hard problems
- objective function
- programming language
- greedy heuristic
- bicriteria
- lower bound
- maximum profit