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

Table 3

(a) 2-Opt runtime results. (b) 3-Opt runtime results. (c) LK runtime results.

(a)

	Min time	Average time	Max time	STDEV
att532	0.015	0.02185	0.032	0.0077817
rat783	0.015	0.0187	0.031	0.0063254
pr1002	0.031	0.05075	0.078	0.0122039
rl1889	0.062	0.0803	0.109	0.0136617
pr2392	0.094	0.14515	0.203	0.0291047
pcb3038	0.093	0.12325	0.234	0.03034
fnl4461	0.109	0.18565	0.234	0.0349801
rl5915	0.234	0.3494	0.452	0.0488439
pla7397	0.218	0.2965	0.39	0.0448371
brd14051	0.578	0.93515	1.435	0.2534248
d15112	0.748	1.152	1.81	0.2831689
d18512	0.936	1.2106	1.904	0.2183212
pla33810	6.271	8.16745	12.543	2.2148945
pla85900	7.16	8.84205	10.343	0.8042973
usa115475	9.984	13.1663	20.951	2.6126377

(b)

	Min time	Average time	Max time	STDEV
att532	0.015	0.0281	0.047	0.0096185
rat783	0.015	0.0234	0.047	0.0095499
pr1002	0.031	0.04525	0.063	0.0101508
rl1889	0.047	0.07495	0.125	0.0156994
pr2392	0.093	0.1171	0.171	0.0227917
pcb3038	0.093	0.1303	0.156	0.0163453
fnl4461	0.156	0.20675	0.266	0.0258739
rl5915	0.188	0.2404	0.344	0.0380808
pla7397	0.172	0.2434	0.281	0.0255021
brd14051	0.733	0.9384	1.56	0.1754526
d15112	0.967	1.1318	1.248	0.0875338
d18512	0.983	1.1941	1.435	0.1246983
pla33810	1.248	1.65835	2.012	0.2394011
pla85900	3.182	3.66755	4.384	0.3271961
usa115475	9.313	11.47305	15.21	1.6807505

(c)

	Min time	Average time	Max time	STDEV
att532	0.109	0.1812	0.296	0.0440438
rat783	0.032	0.0687	0.156	0.0293493
pr1002	0.265	0.3553	0.515	0.0719716
rl1889	0.406	0.5171	0.734	0.0887841
pr2392	0.562	0.954	1.669	0.2803806
pcb3038	0.592	0.86495	1.217	0.1730511
fnl4461	0.671	1.0308	1.622	0.2252083
rl5915	0.921	1.2207	1.544	0.1467128
pla7397	1.295	1.94995	2.839	0.3957677
brd14051	3.666	5.322	6.646	0.7302357
d15112	3.541	4.3859	5.335	0.5414395
d18512	4.68	5.70405	7.909	0.711076
pla33810	12.371	16.43415	23.946	2.7950968
pla85900	23.4	28.04495	34.991	3.1503448
usa115475	37.815	46.1041	54.506	3.7665248