Exact solution of a class of nonlinear knapsack problems.
Samir ElhedhliPublished in: Oper. Res. Lett. (2005)
Keyphrases
- exact solution
- knapsack problem
- exact algorithms
- optimal solution
- lower bound
- column generation
- linear programming relaxation
- test problems
- approximate solutions
- combinatorial optimization problems
- optimization problems
- production planning
- numerical solution
- neural network
- greedy algorithm
- special case
- cutting plane
- orthogonal projection
- integer programming
- dynamic programming
- np hard
- evolutionary algorithm