QMKPy: A Python Testbed for the Quadratic Multiple Knapsack Problem.
Karl-Ludwig BesserEduard A. JorswieckPublished in: J. Open Source Softw. (2022)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- open source
- exact algorithms
- optimal solution
- dynamic programming
- objective function
- test problems
- greedy algorithm
- np hard
- multidimensional knapsack problem
- evolutionary algorithm
- neural network
- bicriteria
- continuous relaxation
- multiple objectives
- high dimensional
- linear programming relaxation
- heuristic solution
- implicit enumeration
- maximum profit