How Easy Is Local Search? (Extended Abstract)
David S. JohnsonChristos H. PapadimitriouMihalis YannakakisPublished in: FOCS (1985)
Keyphrases
- extended abstract
- search algorithm
- genetic algorithm
- search space
- memetic algorithm
- combinatorial optimization
- optimal solution
- evolutionary algorithm
- global search
- explore the search space
- real time
- systematic search
- evolutionary search
- search procedure
- convergence speed
- scheduling problem
- multi agent
- image sequences
- computer vision