Computational Complexity, NP Completeness and Optimization Duality: A Survey.
Prabhu ManyemJulien UgonPublished in: Electron. Colloquium Comput. Complex. (2012)
Keyphrases
- computational complexity
- optimization process
- global optimization
- optimization algorithm
- optimization problems
- genetic algorithm
- linear programming
- neural network
- computer vision
- special case
- high computational complexity
- np complete
- low complexity
- optimization procedure
- computationally efficient
- optimization model
- evolution strategy
- nonlinear programming
- discrete optimization
- storage requirements
- combinatorial optimization
- data sets
- computational cost
- information systems
- databases