Toward an Understanding of Long-tailed Runtimes of SLS Algorithms.
Jan-Hendrik LorenzFlorian WörzPublished in: ACM J. Exp. Algorithmics (2022)
Keyphrases
- computationally efficient
- orders of magnitude
- learning algorithm
- combinatorial optimization
- significant improvement
- computational cost
- theoretical analysis
- times faster
- recently developed
- database systems
- search algorithm
- decision trees
- scheduling problem
- information systems
- social networks
- computational efficiency
- database
- branch and bound
- convergence rate
- gaussian distribution