On the optimal order of worst case complexity of direct search.

Mahdi Dodangeh Luís Nunes Vicente Zaikun Zhang

Published in: Optim. Lett. (2016)

Keyphrases

worst case
direct search
upper bound
average case
lower bound
computational complexity
np hard
dynamic programming
sample size
genetic algorithm ga
approximation algorithms
space complexity
hill climbing
constant factor