Generalized quadratic multiple knapsack problem and two solution approaches.
Tugba SaraçAydin SipahiogluPublished in: Comput. Oper. Res. (2014)
Keyphrases
- knapsack problem
- optimal solution
- exact algorithms
- linear programming relaxation
- cutting plane
- heuristic solution
- decision variables
- implicit enumeration
- combinatorial optimization problems
- dynamic programming
- test problems
- optimization problems
- np hard
- greedy heuristic
- multidimensional knapsack problem
- integer programming
- np hard problems
- constrained optimization
- column generation
- solution quality
- linear programming
- semidefinite
- search algorithm
- neural network