Using fractional primal-dual to schedule split intervals with demands.
Reuven Bar-YehudaDror RawitzPublished in: Discret. Optim. (2006)
Keyphrases
- primal dual
- linear programming
- affine scaling
- scheduling problem
- linear program
- convex optimization
- variational inequalities
- approximation algorithms
- convergence rate
- linear programming problems
- interior point algorithm
- simplex algorithm
- interior point methods
- algorithm for linear programming
- semidefinite programming
- duality gap
- infeasible interior point
- interior point
- valid inequalities
- convex programming
- simplex method
- multiscale
- convex optimization problems
- dual formulation
- saddle point
- column generation
- sensitivity analysis
- input image
- dynamic programming
- np hard