Uniform LP duality for semidefinite and semi-infinite programming.
Qinghong ZhangPublished in: Central Eur. J. Oper. Res. (2008)
Keyphrases
- semidefinite
- semi infinite programming
- linear programming
- semidefinite programming
- linear programming problems
- interior point methods
- primal dual
- linear program
- optimality conditions
- nonlinear programming
- simplex method
- optimal solution
- feasible solution
- objective function
- np hard
- column generation
- quadratic programming
- integer programming
- higher dimensional
- convex relaxation
- convex sets
- dynamic programming
- genetic algorithm
- sufficient conditions
- approximation algorithms
- convex optimization
- image denoising
- markov random field
- evolutionary algorithm