Algorithms That Still Produce a Solution (Maybe Not Optimal) Even When Interrupted: Shary's Idea Justified.
Maria BeltranGilbert CastilloVladik KreinovichPublished in: Reliab. Comput. (1998)
Keyphrases
- optimal solution
- worst case
- solution quality
- computationally efficient
- recently developed
- optimization problems
- theoretical analysis
- closed form
- data structure
- optimality criterion
- greedy heuristic
- exhaustive search
- machine learning algorithms
- algorithmic solutions
- numerical algorithms
- binary search trees
- computational efficiency
- orders of magnitude
- data sets
- dynamic programming
- lower bound
- social networks
- genetic algorithm