Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems.
Spyros AngelopoulosGiorgio LucarelliKim Thang NguyenPublished in: ESA (2015)
Keyphrases
- primal dual
- scheduling algorithm
- linear programming problems
- linear programming
- duality gap
- interior point methods
- convex optimization problems
- convex programming
- interior point
- algorithm for linear programming
- convergence rate
- affine scaling
- variational inequalities
- convex optimization
- convex functions
- semidefinite programming
- simplex algorithm
- interior point algorithm
- linear program
- infeasible interior point
- resource requirements
- least squares
- dual formulation