Semidefinite programming in combinatorial optimization.
Michel X. GoemansPublished in: Math. Program. (1997)
Keyphrases
- semidefinite programming
- combinatorial optimization
- linear programming
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- interior point methods
- simulated annealing
- semidefinite
- kernel matrix
- primal dual
- interior point
- optimization problems
- maximum margin
- genetic algorithm
- linear program
- least squares
- dynamic programming
- support vector