Simple Local Search Problems That are Hard to Solve.
Alejandro A. SchäfferMihalis YannakakisPublished in: SIAM J. Comput. (1991)
Keyphrases
- solving complex
- computationally hard
- search algorithm
- genetic algorithm
- mathematical programming
- problems involving
- systematic search
- optimal solution
- evolutionary algorithm
- optimization problems
- exact solution
- decision problems
- search heuristics
- integer program
- efficient solutions
- global search
- np complete
- multi objective
- search space
- case study
- information systems