Primal and dual optimality criteria in convex programming.
Abraham Ben-TalAbraham CharnesPublished in: Math. Methods Oper. Res. (1977)
Keyphrases
- convex programming
- optimality criteria
- duality gap
- primal dual
- linear programming
- interior point methods
- convex optimization
- linear program
- dual formulation
- algorithm for linear programming
- convex functions
- max flow
- convergence rate
- semidefinite programming
- approximation algorithms
- dual variables
- kernel learning
- distance metric
- learning algorithm