Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow-Time Problems.
Spyros AngelopoulosGiorgio LucarelliKim Thang NguyenPublished in: Algorithmica (2019)
Keyphrases
- primal dual
- scheduling algorithm
- linear programming
- duality gap
- linear programming problems
- interior point
- convex programming
- algorithm for linear programming
- convex optimization
- interior point methods
- interior point algorithm
- variational inequalities
- convex optimization problems
- saddle point
- approximation algorithms
- linear program
- affine scaling
- response time
- valid inequalities
- semidefinite programming
- dynamic programming
- simplex algorithm
- solving problems
- convergence rate
- optimization problems
- infeasible interior point