teeline · algorithms/tabu
Tabu Search
A single tour improves via best-admissible 2-opt moves. Recent moves are added to the tabu list and forbidden for tenure steps — preventing cycles. If a forbidden move beats the global best, the aspiration criterion overrides the ban.
Tabu List
(tenure=7)
no forbidden moves yet
current tour removed edge added edge
Press Step or Run to begin
Cost history
step
0
tabu size
0/7
best cost
2044
current cost
2044
improvements
0
aspiration hits
0
Steps a move stays forbidden
Neighbours evaluated per step