Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms.
Shi LiPublished in: CoRR (2020)
Keyphrases
- significant improvement
- recently developed
- real time
- benchmark problems
- learning algorithm
- combinatorial optimization
- data structure
- times faster
- computational cost
- scheduling problem
- orders of magnitude
- computationally expensive
- approximation schemes
- data mining algorithms
- multi objective
- image segmentation
- social networks
- neural network
- data sets