LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times.
Alexander GrigorievMaxim SviridenkoMarc UetzPublished in: APPROX-RANDOM (2006)
Keyphrases
- processing times
- worst case performance ratio
- scheduling problem
- linear programming
- np hard
- optimal solution
- dynamic programming
- single machine scheduling problem
- learning algorithm
- computational complexity
- single machine
- objective function
- convergence rate
- particle swarm optimization
- search procedure
- average case
- simulated annealing
- setup times
- makespan minimization
- search algorithm