A lower bound on complexity of optimization under the r-fold integrated Wiener measure.
James M. CalvinPublished in: J. Complex. (2011)
Keyphrases
- lower bound
- complexity measures
- worst case
- upper bound
- objective function
- complexity analysis
- computational complexity
- branch and bound
- optimization algorithm
- similarity measure
- np hard
- neural network
- sufficiently accurate
- optimization problems
- global optimization
- lower and upper bounds
- optimal solution
- complex engineering systems
- computational cost
- distance measure
- search space
- constrained optimization
- sample complexity
- optimization model
- online algorithms
- lower bounding