Tabu search

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_optimization
gptkb: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
gptkbp:introducedIn 1986
gptkbp:relatedTo gptkb:simulated_annealing
gptkb:genetic_algorithm
local search
hill climbing
gptkbp:usedFor gptkb:mathematical_optimization
combinatorial optimization
gptkbp:bfsParent gptkb:Simulated_annealing
gptkbp:bfsLayer 7
https://www.w3.org/2000/01/rdf-schema#label Tabu search