Hardness Amplification of Optimization Problems.
Elazar GoldenbergKarthik C. S.Published in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- optimization problems
- evolutionary algorithm
- metaheuristic
- objective function
- cost function
- computational complexity
- problems involving
- optimization methods
- np hard
- combinatorial optimization
- traveling salesman problem
- phase transition
- multi objective
- nonlinear programming
- np hardness
- np complete
- learning theory
- neural network
- optimization criteria
- nsga ii
- multiresolution
- data structure
- social networks
- genetic algorithm