A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems.
Maurice CheungJulián MestreDavid B. ShmoysJosé VerschaePublished in: CoRR (2016)
Keyphrases
- primal dual
- linear programming
- optimal solution
- convergence rate
- objective function
- min sum
- np hard
- simplex method
- single machine scheduling problem
- interior point methods
- expectation maximization
- semidefinite programming
- approximation algorithms
- algorithm for linear programming
- linear programming problems
- combinatorial optimization
- simulated annealing
- higher order
- worst case
- computational complexity
- convex hull
- linear program
- approximate solutions
- particle swarm optimization
- image processing