An ADMM-based interior-point method for large-scale linear programming.
Tianyi LinShiqian MaYinyu YeShuzhong ZhangPublished in: Optim. Methods Softw. (2021)
Keyphrases
- interior point methods
- linear programming
- linear program
- convex optimization
- primal dual
- interior point algorithm
- semidefinite programming
- quadratic programming
- convex programming
- linear programming problems
- feasible solution
- np hard
- inequality constraints
- simplex method
- dynamic programming
- objective function
- optimal solution
- alternating direction method of multipliers
- column generation
- total variation
- coefficient matrix
- markov random field
- dimensionality reduction
- pairwise