A local search heuristic for the (r|p)-centroid problem in the plane.
Ivan A. DavydovYury KochetovEmilio CarrizosaPublished in: Comput. Oper. Res. (2014)
Keyphrases
- search algorithm
- optimal solution
- tabu search
- combinatorial optimization
- simulated annealing
- search procedure
- domain independent planning
- tree search
- iterated local search
- neighborhood search
- job shop scheduling problem
- multi start
- search strategies
- search procedures
- hill climbing
- solution quality
- stochastic local search
- genetic algorithm
- metaheuristic
- initial solution
- three dimensional
- simulated annealing and tabu search
- random sat instances
- memetic algorithm
- global search
- feasible solution
- dynamic programming
- candidate solutions
- exact algorithms
- heuristic methods
- search heuristics
- scheduling problem
- evolutionary algorithm
- tie breaking
- lower bound
- guided local search
- objective function
- solving global optimization problems