Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization.
Steven J. BensonYinyu YeXiong ZhangPublished in: SIAM J. Optim. (2000)
Keyphrases
- combinatorial optimization
- semidefinite
- semidefinite programming
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- traveling salesman problem
- sufficient conditions
- convex relaxation
- optimization problems
- high dimensional
- higher dimensional
- interior point
- interior point methods
- image restoration
- linear programming
- denoising
- learning algorithm