Lin Kernighan command (Heuristics menu)

This command computes a Lin Kernighan tour and prints information about the computed tour to the Output pane.

The Lin Kernighan command is parameterized by:

the number of kicks to be used per iteration, which defaults to the number of nodes in the current graph,

the kick type, which may be Geometric, Random, or Close,

the sparse edge set to be used, which is chosen in the Sparse Edge Set tab of the command's dialog box,

the starting tour, which is chosen from a list of options in the Staring Tour tab of the command's dialog box.

The Lin Kernighan command  uses the current edge norm to compute the distance between two nodes, see Set Edge Norm.