A new warmstarting strategy for the primal-dual column generation method.
Jacek GondzioPablo González-BrevisPublished in: Math. Program. (2015)
Keyphrases
- primal dual
- generation method
- linear programming
- affine scaling
- convex optimization
- interior point methods
- linear program
- linear programming problems
- convergence rate
- algorithm for linear programming
- approximation algorithms
- simplex algorithm
- variational inequalities
- semidefinite programming
- dual formulation
- interior point algorithm
- infeasible interior point
- interior point
- valid inequalities
- column generation
- simplex method
- convex programming
- image processing
- feasible solution
- branch and bound
- np hard