Pseudo-polynomial algorithms for solving the Knapsack Problem with dependencies between items.
Mohammed LalouHamamache KheddouciPublished in: Comput. Oper. Res. (2023)
Keyphrases
- knapsack problem
- optimization problems
- combinatorial optimization problems
- exact algorithms
- combinatorial optimization
- np hard problems
- greedy heuristic
- test problems
- implicit enumeration
- cutting plane
- dynamic programming
- linear programming relaxation
- computational complexity
- neural network
- quadratic programming
- graphical models
- integer variables