Heuristics to Convex Quadratic Knapsack Problems in Sorted ADP.
Bin ZhangZhongsheng HuaPublished in: ICIC (1) (2006)
Keyphrases
- knapsack problem
- convex quadratic
- exact algorithms
- inequality constraints
- nonlinear programming
- optimal solution
- combinatorial optimization problems
- dynamic programming
- optimization problems
- np hard
- linear programming relaxation
- greedy algorithm
- test problems
- heuristic search
- optimality conditions
- heuristic methods
- neural network
- search algorithm
- decision variables
- branch and bound algorithm
- linear programming
- evolutionary algorithm