A 2-Competitive Largest Job on Least Loaded Machine Online Algorithm based on Multi Lists Scheduling Model.
Debasis DwibedyRakesh MohantyPublished in: CoRR (2020)
Keyphrases
- cost function
- probabilistic model
- recognition algorithm
- mathematical model
- theoretical analysis
- expectation maximization
- input data
- objective function
- final result
- selection algorithm
- em algorithm
- kalman filter
- estimation algorithm
- algorithm employs
- optimal solution
- prior information
- classification algorithm
- detection algorithm
- parameter estimation
- computational complexity
- preprocessing
- learning algorithm
- online algorithms
- dynamic programming
- single machine scheduling problem
- optimization method
- k means
- optimization model
- shortest processing time
- batch processing
- tree structure
- optimization algorithm
- online learning
- worst case
- np hard