Online Primal-Dual Algorithms with Configuration Linear Programs.
Kim Thang NguyenPublished in: ISAAC (2020)
Keyphrases
- primal dual
- linear program
- interior point
- simplex algorithm
- linear programming
- interior point methods
- convergence rate
- simplex method
- linear programming problems
- convex optimization
- convex functions
- affine scaling
- convex optimization problems
- mixed integer linear program
- semidefinite programming
- variational inequalities
- approximation algorithms
- optimal solution
- algorithm for linear programming
- search direction
- interior point algorithm
- duality gap
- quadratic program
- dynamic programming
- extreme points
- low discrepancy sequences
- convex programming
- nonnegative matrix factorization
- column generation
- semidefinite
- mixed integer
- worst case
- computational complexity
- objective function
- reinforcement learning
- image processing