Evaluating optimization algorithms: bounds on the performance of optimizers on unseen problems.
David CorneAlan P. ReynoldsPublished in: GECCO (Companion) (2011)
Keyphrases
- optimization problems
- optimization methods
- discrete optimization
- benchmark problems
- combinatorial optimization
- combinatorial optimization problems
- theoretical guarantees
- optimization approaches
- test problems
- search methods
- run times
- convex optimization problems
- theoretical analysis
- randomized algorithms
- computationally efficient
- evolutionary algorithm
- significant improvement
- difficult problems
- approximate solutions
- partial solutions
- computational complexity
- upper bound
- problems in computer vision
- practical problems
- vc dimension
- worst case
- mathematical programming
- query optimization
- related problems
- optimization criteria
- continuous optimization
- optimization process
- learning algorithm