Tabu search

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf mathematical optimization
metaheuristic algorithm
gptkbp:appliesTo gptkb:traveling_salesman_problem
gptkb:vehicle_routing_problem
graph coloring
scheduling
gptkbp:developedBy Fred W. Glover
gptkbp:feature explores solution space beyond local optimum
prevents cycling
uses short-term and long-term memory
gptkbp:hasConcept aspiration criteria
memory structure
tabu list
https://www.w3.org/2000/01/rdf-schema#label Tabu search
gptkbp:introducedIn 1986
gptkbp:relatedTo gptkb:simulated_annealing
local search
genetic algorithm
hill climbing
gptkbp:usedFor combinatorial optimization
mathematical optimization
gptkbp:bfsParent gptkb:Simulated_annealing
gptkb:Metaheuristics
gptkbp:bfsLayer 7