Optimization, Tabu Search, Travelling Salesman.
means any added edge remains tabu for two iteration. The aspiration criteria here is to override a tabu status if the resulting tree is better than the best tree produced so far. We will run the algorithm now for and discuss each iteration. Iterations are represented in figure 1 below: Iteration1: