Asymptotic analysis of online algorithms and improved scheme for the flow shop scheduling problem with release dates.
Danyu BaiPublished in: Int. J. Syst. Sci. (2015)
Keyphrases
- asymptotic analysis
- release dates
- online algorithms
- single machine
- competitive ratio
- processing times
- single machine scheduling problem
- scheduling problem
- fluid model
- online learning
- parallel machines
- precedence constraints
- lower bound
- worst case
- learning algorithm
- average case
- special case
- asymptotically optimal
- search space