Table 3. Greedy subtour methodology run... | Emerald Publishing

Table 3.

Greedy subtour methodology run times (asymmetric instances)

Milliseconds	Directional
Instance	Stat	EL	MF	GT
br17	Mean	22.2	52.5	21.1
	Std dev.	0.7	1.0	0.8
ry48p	Mean	24.5	53.9	23.2
	Std dev.	0.8	1.4	0.8
ft53	Mean	25.6	54.0	24.7
	Std dev.	0.9	1.4	0.8
ft70	Mean	28.5	56.5	27.4
	Std dev.	0.8	1.4	0.8
kro124p	Mean	35.9	64.4	34.6
	Std dev.	1.4	1.9	0.7
rgb323	Mean	230.3	195.5	199.1
	Std dev.	5.8	5.2	6.5
rgb358	Mean	242.7	219.7	231.3
	Std dev.	2.8	2.8	2.5
rgb403	Mean	311.9	275.2	274.5
	Std dev.	3.7	3.5	3.8
rgb443	Mean	366.5	315.3	330.5
	Std dev.	2.9	2.5	2.6

Milliseconds	Directional
Instance	Stat	EL	MF	GT
br17	Mean	22.2	52.5	21.1
	Std dev.	0.7	1.0	0.8
ry48p	Mean	24.5	53.9	23.2
	Std dev.	0.8	1.4	0.8
ft53	Mean	25.6	54.0	24.7
	Std dev.	0.9	1.4	0.8
ft70	Mean	28.5	56.5	27.4
	Std dev.	0.8	1.4	0.8
kro124p	Mean	35.9	64.4	34.6
	Std dev.	1.4	1.9	0.7
rgb323	Mean	230.3	195.5	199.1
	Std dev.	5.8	5.2	6.5
rgb358	Mean	242.7	219.7	231.3
	Std dev.	2.8	2.8	2.5
rgb403	Mean	311.9	275.2	274.5
	Std dev.	3.7	3.5	3.8
rgb443	Mean	366.5	315.3	330.5
	Std dev.	2.9	2.5	2.6

Note:

For each instance, a mean of 100 runs is provided on first line and standard deviation on second line