Smoothed Performance Guarantees for Local Search
Tobias BrunschHeiko RöglinCyriel RuttenTjark VredeveldPublished in: CoRR (2011)
Keyphrases
- search algorithm
- genetic algorithm
- global search
- search space
- simulated annealing
- hooke jeeves
- memetic algorithm
- tabu search
- combinatorial optimization
- search procedure
- evolutionary search
- artificial intelligence
- neighborhood search
- systematic search
- satisfiability testing
- databases
- genetic programming
- scheduling problem
- job shop scheduling problem
- theoretical guarantees
- multimodal function optimization
- information retrieval