ED-LS: a heuristic local search for the firefighter problem.
Krzysztof MichalakPublished in: GECCO (Companion) (2018)
Keyphrases
- tabu search
- search algorithm
- optimal solution
- combinatorial optimization
- simulated annealing
- search procedure
- job shop scheduling problem
- domain independent planning
- search strategies
- neighborhood search
- search procedures
- iterated local search
- initial solution
- guided local search
- search space
- hill climbing
- memetic algorithm
- feasible solution
- stochastic local search
- heuristic methods
- metaheuristic
- solution quality
- tie breaking
- greedy search
- linear programming
- tree search
- multi start
- random sat instances
- vehicle routing problem
- dynamic programming
- systematic search
- global search
- variable neighborhood search
- evolutionary search
- optimization problems
- exact algorithms
- state space
- global optimization
- heuristic search
- simulated annealing and tabu search
- lower bound
- variable neighborhood descent
- heuristic function