Optimization, Tabu Search, Travelling Salesman.
cost taking into consideration the violation penalty cost. Tabu restriction is defined here as the added edge we define as a tabu status. This makes edges that are selected as tabu to not been dropped out of the tree as long as they are tabu. In the example we allow only two edges to be tabu. Which