Developing Programming Tools to Handle Traveling Salesman Problem by the Three Object-Oriented Languages

Table 2

(a) 2-Opt performance based on solution costs. (b) 3-Opt performance based on solution costs. (c) LK performance based on solution costs.

(a)

	Optimum cost	Best		Average		Worst		STDEV
		Cost	Error (%)	Cost	Error (%)	Cost	Error (%)
att532	27686	28004	1.149	28271	2.113	28466	2.817	135.82961
rat783	8806	9001	2.214	9030.35	2.548	9079	3.1	24.598406
pr1002	259045	263489	1.716	265864.85	2.633	267891	3.415	1053.8556
rl1889	316536	362397	14.488	366151.5	15.675	370419	17.023	2649.2821
pr2392	378032	388057	2.652	390727.5	3.358	393472	4.084	1552.5029
pcb3038	137694	140534	2.063	141086.6	2.464	141533	2.788	269.47071
fnl4461	182566	186205	1.993	186608.85	2.214	187116	2.492	250.18104
rl5915	565530	612142	8.242	628403.15	11.118	642120	13.543	7820.3035
pla7397	23260728	24613322	5.815	24926239	7.16	25373211	9.082	192676.28
brd14051	469385	480038	2.27	485242.3	3.378	491392	4.688	3402.7965
d15112	1573084	1607543	2.191	1611675.8	2.453	1627080	3.432	4269.2295
d18512	645238	659009	2.134	660992.65	2.442	666349	3.272	1859.8221
pla33810	66048945	69456797	5.16	69879698	5.8	70333800	6.487	281635.59
pla85900	142382641	148589968	4.36	148751673	4.473	148868721	4.555	68119.888
usa115475	6283142	6424750	2.254	6469988.7	2.974	6504607	3.525	18159.159

(b)

	Optimum cost	Best		Average		Worst		STDEV
		Cost	Error (%)	Cost	Error (%)	Cost	Error (%)
att532	27686	27809	0.444	27869.35	0.662	27984	1.076	46.671613
rat783	8806	8826	0.227	8860.3	0.617	8901	1.079	21.555559
pr1002	259045	261013	0.76	261966.95	1.128	263477	1.711	676.60316
rl1889	316536	353866	11.793	362309.1	14.461	369220	16.644	3502.7353
pr2392	378032	382036	1.059	385028.6	1.851	390991	3.428	2673.4602
pcb3038	137694	138687	0.721	138978.65	0.933	139684	1.445	239.93624
fnl4461	182566	183351	0.43	183628.35	0.582	183918	0.741	163.06514
rl5915	565530	614092	8.587	625596.05	10.621	640140	13.193	7676.6391
pla7397	23260728	24153629	3.839	24466610	5.184	24899249	7.044	212019.08
brd14051	469385	474243	1.035	477311.15	1.689	482885	2.876	2821.3266
d15112	1573084	1581463	0.533	1584579	0.731	1589468	1.042	2568.7097
d18512	645238	649143	0.605	650639.05	0.837	655523	1.594	1533.274
pla33810	66048945	66980982	1.411	68025924	2.993	68519773	3.741	411992.49
pla85900	142382641	144593580	1.553	144680542	1.614	144750832	1.663	45980.685
usa115475	6283142	6334053	0.81	6359277.6	1.212	6395483	1.788	19890.006

(c)

	Optimum cost	Best		Average		Worst		STDEV
		Cost	Error (%)	Cost	Error (%)	Cost	Error (%)
att532	27686	27712	0.094	27765.2	0.286	27897	0.762	49.990104
rat783	8806	8806	0	8818.95	0.147	8833	0.307	8.9117014
pr1002	259045	260359	0.507	261630.45	0.998	265127	2.348	1434.3942
rl1889	316536	338432	6.917	352930.7	11.498	366537	15.796	6490.877
pr2392	378032	378870	0.222	381562.35	0.934	385833	2.064	1432.2577
pcb3038	137694	138010	0.229	138346.35	0.474	138604	0.661	162.46466
fnl4461	182566	182872	0.168	183035	0.257	183134	0.311	77.290974
rl5915	565530	597425	5.64	616541.85	9.02	629056	11.233	7045.3808
pla7397	23260728	24090910	3.569	24308120	4.503	24588866	5.71	140266.08
brd14051	469385	471566	0.465	474418.05	1.072	479274	2.107	1767.5788
d15112	1573084	1576636	0.226	1577681.8	0.292	1579279	0.394	669.32031
d18512	645238	646770	0.237	647091.95	0.287	648439	0.496	373.13882
pla33810	66048945	67107824	1.603	67841467	2.714	68576654	3.827	361018.43
pla85900	142382641	144296674	1.344	144528830	1.507	144944342	1.799	220016.09
usa115475	6283142	6283142	0	6325336.4	0.672	6350265	1.068	23558.074