Dynamic Algorithms for Multimachine Interval Scheduling Through Analysis of Idle Intervals.
Alex GavryushkinBakhadyr KhoussainovMikhail KokhoJiamou LiuPublished in: Algorithmica (2016)
Keyphrases
- computational cost
- recently developed
- scheduling problem
- data structure
- significant improvement
- times faster
- orders of magnitude
- benchmark datasets
- theoretical analysis
- optimization problems
- np hard
- image analysis
- data analysis
- neural network
- graph theory
- static analysis
- real time
- parallel processors
- combinatorial optimization
- machine learning algorithms
- statistical analysis
- genetic algorithm
- data sets