Statements (52)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:physicist
|
| gptkbp:appliesTo |
local search
|
| gptkbp:canLeadTo |
routing problems
scheduling problems assignment problems network design problems |
| gptkbp:characterizedBy |
tabu list
|
| gptkbp:developedBy |
gptkb:Fred_W._Glover
|
| gptkbp:firstIntroduced |
1986
|
| gptkbp:hasCitations |
sensitivity to parameters
may converge to local optima requires careful tuning |
| gptkbp:hasRelatedPatent |
economics
computer science engineering operations research |
| https://www.w3.org/2000/01/rdf-schema#label |
Tabu Search
|
| gptkbp:improves |
solution quality
|
| gptkbp:isAccessibleBy |
greedy algorithms
|
| gptkbp:isDocumentedIn |
research papers
textbooks conference proceedings technical reports |
| gptkbp:isEvaluatedBy |
performance metrics
benchmark problems computational experiments |
| gptkbp:isFacilitatedBy |
large search spaces
|
| gptkbp:isLocatedIn |
various programming languages
|
| gptkbp:isMarriedTo |
find global optimum
|
| gptkbp:isPartOf |
metaheuristic family
|
| gptkbp:isPopularIn |
academic research
industry applications optimization competitions |
| gptkbp:isRelatedTo |
decision making
constraint satisfaction problems local search algorithms multi-objective optimization |
| gptkbp:isSimilarTo |
genetic algorithms
simulated annealing |
| gptkbp:isUsedFor |
other optimization techniques
diversification strategies intensification strategies |
| gptkbp:isUsedIn |
machine learning
job scheduling portfolio optimization resource allocation data mining network design vehicle routing facility location |
| gptkbp:requires |
memory management
|
| gptkbp:usedFor |
combinatorial optimization
|