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
|