Playing with Duality: An overview of recent primal?dual approaches for solving large-scale optimization problems.
Nikos KomodakisJean-Christophe PesquetPublished in: IEEE Signal Process. Mag. (2015)
Keyphrases
- primal dual
- linear programming
- linear programming problems
- optimization problems
- infeasible interior point
- convex optimization problems
- interior point algorithm
- algorithm for linear programming
- simplex method
- variational inequalities
- nonlinear programming
- linear program
- affine scaling
- convex optimization
- simplex algorithm
- approximation algorithms
- combinatorial optimization
- semidefinite programming
- interior point methods
- duality gap
- convex programming
- dual formulation
- convergence rate
- special case
- objective function
- evolutionary algorithm
- cost function
- interior point
- metaheuristic
- computational complexity
- genetic algorithm
- column generation