A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems

Table 5

Comparison between - and k- operators.

Instance	Best known	k-			-			k-			-
		Best	Avg	Time	Best	Avg	Time	Best	Avg	Time	Best	Avg	Time (s)
E.1	29	29	29.2	17.1	29	29.0	13.4	29	29.1	18.1	29	29.0	12.1
E.2	30	30	30.1	18.1	30	30.1	13.7	30	30.2	17.9	30	30.2	11.8
E.3	27	27	27.6	16.8	27	27.5	14.1	27	27.1	19.1	27	27.3	12.9
E.4	28	28	28.3	17.3	28	28.1	12.9	28	28.2	16.4	28	28.0	11.5
E.5	28	28	28.6	17.9	28	28.3	13.2	28	28.2	16.9	28	28.0	11.4
F.1	14	14	14.1	17.5	14	14.1	12.8	14	14.1	19.1	14	14.0	12.7
F.2	15	15	15.4	18.1	15	15.4	13.5	15	15.3	17.2	15	15.2	13.1
F.3	14	14	14.5	18.4	14	14.4	13.7	14	14.2	17.3	14	14.1	12.6
F.4	14	14	14.1	17.3	14	14.1	13.1	14	14.3	17.7	14	14.0	12.9
F.5	13	13	13.3	17.8	13	13.4	13.4	13	13.0	18.1	13	13.2	13.2
G.1	176	176	176.5	98.5	176	176.8	81.3	176	176.8	102.7	176	177.1	73.1
G.2	154	156	157.1	95.5	156	156.8	77.4	156	156.9	96.5	156	156.6	72.6
G.3	166	168	168.6	93.4	168	168.9	79.8	169	169.7	99.1	168	168.4	70.3
G.4	168	169	170.4	103.2	169	170.1	78.1	169	169.4	97.4	169	169.7	68.9
G.5	168	168	170.0	101.8	169	169.6	81.2	168	168.4	96.3	168	168.2	72.1
H.1	63	64	64.7	99.7	64	64.5	74.2	63	63.6	101.3	64	64.8	65.3
H.2	63	63	63.5	101.2	64	64.3	73.2	64	64.5	99.8	63	63.6	68.1
H.3	59	60	60.3	96.6	60	60.4	72.1	60	60.8	97.4	60	60.9	69.7
H.4	58	59	59.7	97.3	59	59.8	76.5	59	59.7	99.5	59	59.2	70.3
H.5	55	55	55.3	98.2	55	55.2	74.6	55	55.4	95.1	55	55.2	69.3
Average	67.1	67.5	68.07	58.09	67.6	68.04	45.11	67.55	67.94	58.14	67.5	67.84	41.2
Wilcoxon		0.16	0.42					0.56	0.21