Some undecidable problems on approximability of NP optimization problems.
Xiong HuangPublished in: J. Comput. Sci. Technol. (1996)
Keyphrases
- optimization problems
- np complete
- metaheuristic
- problems involving
- evolutionary algorithm
- computational complexity
- cost function
- benchmark problems
- search space
- np hard
- solving problems
- sufficient conditions
- objective function
- ant colony optimization
- test problems
- mathematical programs with equilibrium constraints
- difficult problems
- data sets
- satisfiability problem
- knapsack problem
- special case
- multi agent systems
- learning algorithm
- real world