A Simulated Annealing Algorithm to Construct Covering Perfect Hash Families

Table 3

Best four results for each one of the six CPHFs used in the experimentation.

Instance				Avg uncovered
	2	6	2	9.1613
	0	7	3	9.1935
	2	7	1	9.4516
	1	7	2	9.5806
	0	9	1	64.0000
	1	9	0	64.6452
	0	8	2	65.4194
	2	7	1	65.7419
	0	10	0	13.2581
	1	6	3	13.3871
	1	7	2	13.3871
	2	8	0	13.4194
	1	7	2	25.2258
	0	9	1	25.6129
	2	7	1	25.8710
	2	6	2	25.9677
	0	5	5	33.4286
	0	6	4	34.0000
	2	6	2	34.7143
	1	4	5	34.8571
	0	9	1	51.2581
	0	8	2	52.8065
	1	9	0	53.2903
	2	8	0	53.7097