Global Optimality Conditions and Optimization Methods for Quadratic Knapsack Problems.
Zhi-You WuY. J. YangFu-Sheng BaiMusa MammadovPublished in: J. Optim. Theory Appl. (2011)
Keyphrases
- optimization methods
- knapsack problem
- optimization problems
- global optimality
- objective function
- optimal solution
- combinatorial optimization problems
- globally optimal
- evolutionary algorithm
- semidefinite
- simulated annealing
- discrete optimization
- optimization method
- metaheuristic
- convex relaxation
- global optimization
- dynamic programming
- sufficient conditions
- exact algorithms
- multi objective
- convex functions
- combinatorial optimization
- traveling salesman problem
- computational complexity
- global optimum
- global minimum
- cost function
- greedy algorithm
- np hard
- differential evolution
- linear programming
- nonlinear programming
- global solution