Table 1. Average C(row, col) for local search variants on 7 × 7 problem.

Cell (row, col) corresponds to the average of C(A, B), the proportion of solutions produced by B that are dominated by solutions produced by A. Variants are labeled as in Fig 4. The last column is the row average.

	adapt				regen				average
	det/1	det/2	rand/1	rand/2	det/1	det/2	rand/1	rand/2
adapt/det/1		0.323	0.307	0.338	0.221	0.253	0.306	0.307	0.294
adapt/det/2	0.296		0.297	0.323	0.212	0.240	0.298	0.294	0.280
adapt/rand/1	0.312	0.328		0.339	0.230	0.257	0.307	0.309	0.297
adapt/rand/2	0.287	0.301	0.289		0.205	0.233	0.284	0.281	0.269
regen/det/1	0.367	0.382	0.360	0.395		0.306	0.358	0.361	0.362
regen/det/2	0.368	0.380	0.358	0.392	0.273		0.359	0.364	0.356
regen/rand/1	0.278	0.289	0.280	0.306	0.197	0.225		0.268	0.263
regen/rand/2	0.280	0.290	0.283	0.307	0.197	0.224	0.277		0.265