I am currently trying to understand the concept of GENIUS. It was a method devoloped to solve the tsp.
The first step seems logical to me: GENI (construction phase): start of with an tour of 3 nodes and randomly add the leftover nodes between the existing nodes until all nodes are in the tour.
Clear so far.. now i get confused how/why the improvement is being performed US(postoptimization phase): Unstring/Stringing
Could anyone outline the idea of this procedure clearly?