Quantum speedups for linear programming via interior point methods.
Simon ApersSander GriblingPublished in: CoRR (2023)
Keyphrases
- interior point methods
- linear programming
- linear program
- primal dual
- semidefinite programming
- quadratic programming
- convex programming
- interior point
- interior point algorithm
- optimal solution
- feasible solution
- linear programming problems
- cutting plane method
- semidefinite
- column generation
- integer programming
- convex optimization
- nonlinear programming
- np hard
- simplex algorithm
- mixed integer
- support vector regression