Table 4. Exhaustive search results for... | Emerald Publishing

Table 4.

Exhaustive search results for tours vs output of OG function on nine random vertices drawn from five symmetric and two asymmetric instances

Symmetric		Tour	OG
eil51	Mean	241.3	174.7
	Max	316	239
	Number opt	18	18,180
gr120	Mean	2476.0	1981.1
	Max	3,267	2,677
	Number opt	18	3,156
rat195	Mean	309.0	193.3
	Max	410	310
	Number opt	198	13,586
ts225	Mean	15,000.00	9153.5
	Max	20,000	14,000
	Number opt	1,152	177,218
pma343	Mean	93.5	70.4
	Max	113	97
	Number opt	18	10,160
Asymmetric		Tour	OG
br17	Mean	163.3	82.1
	Max	295	166
	Number opt	288	34,316
ft70	Mean	6488.0	5328.1
	Max	7,613	6,378
	Number opt	9	9,504

Symmetric		Tour	OG
eil51	Mean	241.3	174.7
	Max	316	239
	Number opt	18	18,180
gr120	Mean	2476.0	1981.1
	Max	3,267	2,677
	Number opt	18	3,156
rat195	Mean	309.0	193.3
	Max	410	310
	Number opt	198	13,586
ts225	Mean	15,000.00	9153.5
	Max	20,000	14,000
	Number opt	1,152	177,218
pma343	Mean	93.5	70.4
	Max	113	97
	Number opt	18	10,160
Asymmetric		Tour	OG
br17	Mean	163.3	82.1
	Max	295	166
	Number opt	288	34,316
ft70	Mean	6488.0	5328.1
	Max	7,613	6,378
	Number opt	9	9,504

Note:

Mean tour length, maximum tour length and number of occurrence of optimal tour length are provided