TABLE 1.

Summary of the submitted methods.

	Keld Helsgaun	Tilo Strutz	UEF
Method:	LKH	DoLoWire	TSPDiv
Localization	Neighbors	Grid	Clusters
Local search	Best improvement: 2- to 5-opt with alpha-prioritization	First improvement: 2- to 3-opt	First improvement: 2-opt, node swap and Link swap
Dividing	—	Grid-based clustering	Two-level k-means
Merging	—	Two nearest	Two nearest
Fine-tuning	—	Fixed-length segments (500)	Consecutive cluster pairs
Other variants	Pseudonode	Postprocessing	Pseudonode