Improved bounds for the greedy strategy in optimization problems with curvature.
Yajing LiuEdwin K. P. ChongAli PezeshkiPublished in: J. Comb. Optim. (2019)
Keyphrases
- greedy strategy
- optimization problems
- greedy algorithm
- evolutionary algorithm
- worst case
- objective function
- lower bound
- optimization methods
- upper bound
- multiscale
- cost function
- dynamic programming
- curvature estimation
- upper and lower bounds
- error bounds
- metaheuristic
- data mining
- np hard
- average case
- tight bounds
- neural network
- real time