Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms.
Shi LiPublished in: SODA (2021)
Keyphrases
- orders of magnitude
- learning algorithm
- computationally efficient
- theoretical analysis
- times faster
- computational complexity
- significant improvement
- computational cost
- optimization problems
- benchmark datasets
- recently developed
- real time
- computationally expensive
- computational efficiency
- classification algorithm
- simulated annealing
- worst case
- special case
- decision trees
- genetic algorithm