On Maximum Speedup Ratio of Restart Algorithm Portfolios.
Oleksii MostovyiOleg A. ProkopyevOleg V. ShyloPublished in: INFORMS J. Comput. (2013)
Keyphrases
- learning algorithm
- dynamic programming
- times faster
- k means
- improved algorithm
- preprocessing
- computational complexity
- standard deviation
- computational cost
- high accuracy
- detection algorithm
- optimization algorithm
- optimal solution
- experimental evaluation
- np hard
- selection algorithm
- expectation maximization
- cost function
- theoretical analysis
- segmentation algorithm
- search space
- linear programming
- estimation algorithm
- convex hull
- single pass
- matching algorithm
- ant colony optimization
- orders of magnitude
- computationally efficient
- data sets
- data streams
- objective function
- genetic algorithm