Table 2. Comparison with existing techniques.

Instances	S5			CS2A/CS2SA R			ESA
	Mean	std	T	Mean	std	T	Mean	std	T
eil76_255_bsc	3,742	0	600	3,842	0.25	600	18,835	0	108
eil76_750_un	88,136	0	600	88,099	1.2	600	155,765	0	159
eil76_375_usw	22,188	0	600	22,032	0.36	600	59,072	0.54	345
kro100_99_bsc	4,659	0	600	155,878	1.07	600	10,502	0	63
kro100_990_un	155,540	0	600	155,878	2.42	600	166,617	0	99
kro100_990_usw	42,595	0	600	43,712	0.53	600	41,411	0	25
ch130_129_bsc	9,250	0	600	9,239	0.42	600	8,3197	0.73	45
ch130_129_un	201,174	1.27	600	20,6461	0.72	600	51,936	0	202
ch130_1290_usw	61,061	0.85	600	60,864	0	600	62,639	0	84
u159_158_bsc	8634	0	600	8,560	0	600	16,385	0.11	210
u159_1580_un	242,495	0	600	249,911	1.03	600	159,542	0.42	301
u159_790_usw	57,618	0.31	600	60,377	0	600	229,648	0	253
a280_279_bsc	18,406	0.02	600	1,804	0.13	600	22,787	0.1	600
a280_279_un	429,000	0.01	600	421,713	0.84	600	7,8357	0.21	171
a280_279_usw	109,921	0	600	114,087	0	600	126,725	0	593
u574_n573_bsc	26,933	0.14	600	26,173	1.06	600	515,842	0.1	88
u574_n573_un	966,344	0.05	600	953,997	1.05	600	25,670	0.41	44
u574_n573_usw	254,770	0.05	600	248,584	0.4	600	162,443	0.12	180
u724_723_bsc	50,316	0.12	600	49,713	0.56	600	664,583	0	115
u724_2169_un	1,188,364	0.35	600	1,197,819	1.11	600	20,284	0.12	150
u724_3615_usw	305,977	0.14	600	809,636	0.36	600	1,331,568	0.46	260
dsj1000_n2997_bsc	137,631	0.12	598	144,219	0	600	1,195,955	0	600
dsj1000_n999_un	1,479,618	0.59	600	1,468,858	2.21	600	456,720	0	185
dsj1000_n999_usw	342,189	0.1	599	339,136	0.74	600	500,563	0.5	336
rl1304_3909_bsc	80,066	0.94	598	75,699	1.38	600	1,705,291	0	300
rl1304_6515_un	2,184,853	0.86	600	2,198,643	1.41	600	1,247,295	0.4	310
rl1304_13030_usw	575,102	0.21	599	585,600	0	600	1,706,246	0.58	280
fl1577_n1576_bsc	92,343	1.25	597	84,590	1.64	600	1,808,925	0	236
fl1577_n4728_un	2,470,917	1.62	598	250,5291	0	600	2,481,549	0.63	405
fl1577_n1576_usw	607,247	.36	599	636,425	0	281	765,587	0.35	600
d2103_n2102_bsc	120,642	0.2	597	118,845	1.4	305	1,012,468	1.5	260
d2103_n6303_un	3,392,172	1.15	599	337,3781	0	75	2,256,660	1.24	71
d2103_n2102_usw_z	853,587	0.15	600	842,520	0	301	1,617,039	0	600
pcb3038_n3037_bcs	160,006	0.15	598	145,338	1.65	600	355,982	0	600
pcb3038_n3037_un	457,374	0.2	596	461,295	0	148	516,919	0	164
pcb3038_n3037_usw	1,179,510	0.09	597	1,193,738	0	395	137,397	0	49
fnl4461_n22300_un	6,554,497	0.11	592	6,545,335	0.67	242	5,290,096	1.54	201
fnl4461_n4460_usw	1,625,856	0.18	596	162,8414	0	157	6,263,961	1.51	49,881
pla7397_n7396_bsc	395,156	0.01	591	315,154	9.95	600	4,230,637	2.04	600
pla7397_n7396_un	14,239,601	0.79	569	13,197,756	9.37	242	15,350,548	1.7	521
pla7397_n7396_usw	4,371,424	3.87	591	3,713,314	0	383	1,571,873	0.98	498
rl11849_n59240_bsc	707,190	0.29	591	657,842	0.46	600	1,343,435	0	502
rl11849_n11848_un	18,314,650	0.29	582	18,504,773	1.22	600	11,885,976	0	459
rl11849_n35544_usw	4,371,424	0.16	587	3,713,314	0	600	5,949,523	0	217
usa13509_1576_bsc	809,607	0.24	582	682,268	3.7	600	3,097,233	0	288
usa13509_13508_un	25,918,971	0.72	568	26,436,928	2.54	595	21,288,809	1.15	350
usa13509_40524_usw	7,818,124	0.4	579	8,115,168	0	600	15,230,335	2.21	249
brd14051_42150_bsc	875,018	029	586	802,424	0.53	600	1,242,896	0	174
brd14051_140500_un	23,826,394	0.61	577	23,908,555	1.09	600	19,023,469	0.58	600
brd14051_70250_usw	6,552,858	0.5	587	6,654,162	0.95	600	12,764,392	1.41	302
d15112_15111_bsc	939,790	0.47	585	871,284	0.67	600	7,330,511	2.08	507
d15112_151110_un	26,211,266	1.31	577	27,183,354	0	600	28,822,404	0	600
d15112_15111_usw	6,991,440	0.87	578	7,606,856	1.32	600	12,764,392	0	600
d18512_n55533_bsc	1,072,308	0.21	582	964,757	0.62	554	3,899,170	0	555
d18512_n55533_un	27,427,135	0.38	569	27,823,470	0.01	600	15,734,969	0	234
d18512_n185110_usw	7,257,709	0.35	600	7,579,996	1.06	600	2,967,318	1.54	600
pla33810_101427_bsc	1,870,330	0.78	572	1,778,827	1.83	600	9,480,228	1.55	600
pla33810_338090_un	57,967,446	0.73	541	58,106,820	0.5	600	29,618,079	3.21	600
pla33810_169045_usw	15,574,552	0.39	566	15,704,051	0.01	600	16,970,318	3.60	600