Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis.
Peter JonssonVictor LagerkvistJohannes SchmidtHannes UppmanPublished in: CoRR (2014)
Keyphrases
- optimization problems
- evolutionary algorithm
- average case complexity
- metaheuristic
- worst case
- cost function
- objective function
- computational complexity
- lower complexity
- similarity measure
- three dimensional
- artificial intelligence
- genetic algorithm
- information retrieval
- data sets
- space complexity
- machine learning
- neural network