Large-scale optimization with the primal-dual column generation method.
Jacek GondzioPablo González-BrevisPedro Augusto MunariPublished in: CoRR (2013)
Keyphrases
- primal dual
- generation method
- linear programming
- saddle point
- convex optimization
- convex optimization problems
- affine scaling
- linear program
- line search
- convex programming
- linear programming problems
- interior point methods
- algorithm for linear programming
- approximation algorithms
- simplex algorithm
- convergence rate
- variational inequalities
- interior point algorithm
- optimization problems
- interior point
- semidefinite programming
- quadratic programming
- simplex method
- infeasible interior point
- image segmentation
- convex relaxation
- constrained optimization
- pairwise
- genetic algorithm
- convex functions
- dual formulation
- natural images
- evolutionary algorithm