An optimal online algorithm for scheduling with general machine cost functions.
Islam AkariaLeah EpsteinPublished in: J. Sched. (2020)
Keyphrases
- cost function
- worst case
- optimal solution
- dynamic programming
- optimal path
- special case
- learning algorithm
- globally optimal
- preprocessing
- computational complexity
- objective function
- k means
- parallel machines
- expectation maximization
- detection algorithm
- exhaustive search
- scheduling policies
- similarity measure
- matching algorithm
- optimization algorithm
- np hard
- significant improvement
- closed form
- computational cost
- optimal parameters
- batch processing
- search space reduction
- passive aggressive