The practical behavior of the homogeneous self-dual formulations in interior point methods.
Csaba MészárosPublished in: Central Eur. J. Oper. Res. (2015)
Keyphrases
- interior point methods
- primal dual
- convex optimization
- linear programming
- linear program
- interior point
- semidefinite programming
- linear programming problems
- convex programming
- valid inequalities
- cutting plane method
- quadratic programming
- solving problems
- convergence rate
- np hard
- special case
- support vector
- feature extraction