Local Search Algorithms for the Beam Angles’ Selection Problem in Radiotherapy

Table 3

A comparison of the results obtained by both the SD and ND algorithms for the instance set , with respect to their objective function values and number of function evaluations.

Instance			Savings on	#	#	Savings on #
	0.729	0.719	1.38%	91	71	21.98%
	0.734	0.738		141	91	35.46%
	0.713	0.713		201	127	36.82%
	0.738	0.733		201	91	54.73%
	0.712	0.719		141	54	61.70%
	0.723	0.722		111	59	46.85%
	0.723	0.723		231	172	25.54%
	0.715	0.715		161	97	39.75%
	0.721	0.718		281	126	55.16%
	0.714	0.718		220	137	37.73%
	0.712	0.718		111	46	58.56%
	0.714	0.733		200	46	77.00%
	0.713	0.730		228	69	69.74%
	0.726	0.726		181	162	10.50%
	0.719	0.725		141	106	24.82%
	0.720	0.723	−0.40	176	97	43.76