Heuristic and Exact Solution Method for Convex nonlinear Knapsack Problem.

Bin Zhang Bo Chen

Published in: Asia Pac. J. Oper. Res. (2012)

Keyphrases

knapsack problem
dynamic programming
exact algorithms
exact solution
optimal solution
sensitivity analysis
heuristic methods
convex hull
heuristic solution
upper bound
ant colony optimization
combinatorial optimization
multidimensional knapsack problem
implicit enumeration