Playing with Duality: An Overview of Recent Primal-Dual Approaches for Solving Large-Scale Optimization Problems.
Nikos KomodakisJean-Christophe PesquetPublished in: CoRR (2014)
Keyphrases
- primal dual
- linear programming
- optimization problems
- linear programming problems
- convex optimization problems
- interior point algorithm
- infeasible interior point
- linear program
- simplex method
- duality gap
- nonlinear programming
- convex optimization
- interior point methods
- convergence rate
- dual formulation
- evolutionary algorithm
- combinatorial optimization
- convex programming
- affine scaling
- algorithm for linear programming
- simplex algorithm
- semidefinite programming
- np hard
- variational inequalities
- metaheuristic
- cost function
- search space
- interior point
- numerical methods
- augmented lagrangian
- object recognition
- approximation algorithms
- objective function
- simulated annealing
- genetic algorithm