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
|