A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems.
Maurice CheungJulián MestreDavid B. ShmoysJosé VerschaePublished in: SIAM J. Discret. Math. (2017)
Keyphrases
- primal dual
- convergence rate
- linear programming
- approximation algorithms
- min sum
- objective function
- dynamic programming
- np hard
- linear programming problems
- convex optimization
- semidefinite programming
- computational complexity
- algorithm for linear programming
- linear program
- interior point methods
- linear systems
- message passing
- image processing
- simplex method
- search procedure
- search space
- evolutionary algorithm
- differential evolution
- expectation maximization
- simulated annealing