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

Table 4

Crossovers performance analysis on solution costs.

	Optimum cost	Crossover name	Best		Average		Worst		STDEV
			Cost	Error (%)	Cost	Error (%)	Cost	Error (%)
kroA100	21282	GSX	21282	0	21282	0	21282	0	0
		PMX	21282	0	21282	0	21282	0	0
		EPMX	21282	0	21282	0	21282	0	0
		OX	21282	0	21282	0	21282	0	0
		VGX	21282	0	21282	0	21282	0	0
		DPX	21282	0	21282	0	21282	0	0
		IGX	21282	0	21282	0	21282	0	0
a280	2579	GSX	2579	0	2579	0	2579	0	0
		PMX	2579	0	2579	0	2579	0	0
		EPMX	2579	0	2579	0	2579	0	0
		OX	2579	0	2579	0	2579	0	0
		VGX	2579	0	2579	0	2579	0	0
		DPX	2579	0	2579	0	2579	0	0
		IGX	2579	0	2579	0	2579	0	0
lin318	42029	GSX	42029	0	42029	0	42029	0	0
		PMX	42029	0	42029	0	42029	0	0
		EPMX	42029	0	42029	0	42029	0	0
		OX	42029	0	42031.7	0.006	42083	0.128	12.075
		VGX	42029	0	42029	0	42029	0	0
		DPX	42029	0	42032.1	0.007	42091	0.148	13.864
		IGX	42029	0	42029	0	42029	0	0
att532	27686	GSX	27686	0	27696.55	0.038	27704	0.065	6.716
		PMX	27686	0	27699	0.047	27705	0.069	7.773
		EPMX	27686	0	27693.35	0.027	27706	0.072	8.4
		OX	27686	0	27696.85	0.039	27706	0.072	7.638
		VGX	27693	0.025	27702.1	0.058	27706	0.072	3.432
		DPX	27686	0	27697.5	0.042	27847	0.582	35.881
		IGX	27686	0	27694.1	0.029	27706	0.072	8.896
rat783	8806	GSX	8807	0.011	8811.7	0.065	8822	0.182	4.342
		PMX	8806	0	8810.5	0.051	8826	0.227	4.763
		EPMX	8807	0.011	8815.15	0.104	8828	0.25	5.274
		OX	8806	0	8810.9	0.056	8818	0.136	3.626
		VGX	8808	0.023	8813.8	0.089	8824	0.204	4.324
		DPX	8806	0	8810.3	0.049	8815	0.102	2.867
		IGX	8807	0.011	8809.25	0.037	8815	0.102	1.997
pr1002	259045	GSX	259045	0	259264.3	0.085	260066	0.394	281.477
		PMX	259045	0	259115.8	0.027	260046	0.386	237.75
		EPMX	259045	0	259093.5	0.019	259600	0.214	150.998
		OX	259045	0	259136.75	0.035	259908	0.333	233.981
		VGX	259045	0	259119.35	0.029	259949	0.349	216.241
		DPX	259045	0	259134.6	0.035	259588	0.21	134.744
		IGX	259045	0	259050.9	0.002	259099	0.021	15.758