Feasible direction algorithm for solving the SDP relaxations of quadratic {-1, 1} programming problems.
Hongwei LiuXinhui WangSanyang LiuPublished in: Optim. Methods Softw. (2004)
Keyphrases
- quadratic programming problems
- cost function
- optimal solution
- global optimum
- np hard
- equality constraints
- search space
- optimization algorithm
- worst case
- semidefinite programming
- combinatorial optimization
- linear programming
- multi objective
- objective function
- simulated annealing
- neural network
- dynamic programming
- support vectors
- global convergence
- similarity measure
- genetic algorithm