A Data-Guided Lexisearch Algorithm for the Asymmetric Traveling Salesman Problem

Table 4

The search table.

1→𝛼1	𝛼1→𝛼2	𝛼2→𝛼3	𝛼3→𝛼4	𝛼3→𝛼4	𝛼5→𝛼6	𝛼6→1
1→4(0); (0) + 0, GS	4→3(0); (0) + 30, GS	3→2(0); (0) + 52, GS	2→6(0); (0) + 57, GS	6→5(0); (0) + 57, GS	5→7(39); (0) + 18, GS	7→1(18); BS = 57, JO
				6→7(31); (0) + 62, JO
			2→7(0); (0) + 52, GS	7→5(21); (0) + 40, JB
				7→6(29); (0) + 44, JO
			2→5(68), JO
		3→6(21); (0) + 30, GS	6→5(0); (21) + 39, JB
			6→7(31); (21) + 61, JO
		3→5(23); (0) + 40, JB
		3→7(23); (0) + 34, JO
	4→6(33); (0) + 0, GS	6→5(0); (33) + 0, GS	5→3(0); (33) + 0, GS	3→2(0); (33) + 18, GS	2→7(0); (33) + 18, GS	7→1(18); BS= 51, JO
				3→7(23) , JO
			5→2(30), J O
		6→7(31) , JO
	4→2(34); (0)+33, JB
	4→7(38); (0) + 0, GS	7→2(0); (38) + 21, JB
		7→3(12); (38) + 30, JB
		7→5(21) , JO
	4→5(48); (0) + 6, JO
1→7(0); (0) + 0,GS	7→2(0); (0) + 10, GS	2→6(0); (0) + 10, GS	6→5(0); (0) + 10, GS	5→3(0); (0) + 10, GS	3→4(10) (0) + 0, GS	4→1(0) BS = 10, JO
				5→4(31) , JO
			6→4(9); (0) + 23, JB
			6→3(38) , JO
		2→4(25) , JO
	7→3(12), JO
1→5(27), STOP