Strategic oscillation for the quadratic multiple knapsack problem.
Carlos García-MartínezFred W. GloverFrancisco J. RodríguezManuel LozanoRafael MartíPublished in: Comput. Optim. Appl. (2014)
Keyphrases
- knapsack problem
- optimization problems
- combinatorial optimization problems
- optimal solution
- np hard
- dynamic programming
- greedy algorithm
- heuristic solution
- greedy heuristic
- exact algorithms
- production planning
- test problems
- multidimensional knapsack problem
- combinatorial optimization
- knowledge management
- linear programming relaxation
- learning algorithm
- maximum profit
- cutting plane
- objective function