Heuristic algorithms for the general nonlinear separable knapsack problem.
Claudia D'AmbrosioSilvano MartelloPublished in: Comput. Oper. Res. (2011)
Keyphrases
- knapsack problem
- optimization problems
- special case
- combinatorial optimization problems
- optimal solution
- dynamic programming
- exact algorithms
- np hard
- bicriteria
- integer variables
- test problems
- linear programming relaxation
- multidimensional knapsack problem
- maximum profit
- continuous relaxation
- heuristic solution
- greedy algorithm
- computational complexity