Optimization, Tabu Search, Travelling Salesman.
without violating the constrains above. To apply Tabu Search we apply swap transform by dropping one edge and add another to transform to another solution. When we choose to add an edge we must drop another edge in a way that don’t create a cycle. Admissible move is the move that have the lowest