A Formal Characterization of the Local Search Topology of the Gap Heuristic.
Richard Anthony ValenzanoDanniel Sihui YangPublished in: CoRR (2017)
Keyphrases
- tabu search
- search algorithm
- optimal solution
- combinatorial optimization
- simulated annealing
- job shop scheduling problem
- neighborhood search
- search strategies
- search procedure
- domain independent planning
- iterated local search
- hill climbing
- multi start
- search procedures
- memetic algorithm
- initial solution
- tree search
- search space
- search heuristics
- stochastic local search
- metaheuristic
- solving global optimization problems
- random sat instances
- beam search
- genetic algorithm
- simulated annealing and tabu search
- dynamic programming
- systematic search
- greedy search
- global search
- constraint satisfaction
- path relinking
- formal model
- tie breaking
- topology preserving
- exact algorithms
- heuristic methods