A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems

Table 4

Comparison between - and operators.

Instance	Best known	-			-			-			-
		Best	Avg	Time	Best	Avg	Time	Best	Avg	Time	Best	Avg	Time (s)
E.1	29	29	29.9	11.1	29	29.0	13.4	29	29.8	10.6	29	29.0	12.1
E.2	30	30	31.1	10.8	30	30.1	13.7	31	31.6	10.9	30	30.2	11.8
E.3	27	28	28.7	10.6	27	27.5	14.1	28	28.5	9.8	27	27.3	12.9
E.4	28	29	29.9	10.1	28	28.1	12.9	29	29.6	10.2	28	28.0	11.5
E.5	28	28	28.7	10.5	28	28.3	13.2	28	28.4	10.4	28	28.0	11.4
F.1	14	15	15.5	10.9	14	14.1	12.8	15	15.7	11.3	14	14.0	12.7
F.2	15	16	16.8	11.5	15	15.4	13.5	16	16.8	12.1	15	15.2	13.1
F.3	14	14	14.9	11.9	14	14.4	13.7	15	15.9	10.9	14	14.1	12.6
F.4	14	15	15.8	12.1	14	14.1	13.1	15	15.7	11.2	14	14.0	12.9
F.5	13	14	14.7	11.4	13	13.4	13.4	14	15.1	11.4	13	13.2	13.2
G.1	176	180	183.9	68.2	176	176.8	81.3	181	184.2	67.2	176	177.1	73.1
G.2	154	160	163.8	69.1	156	156.8	77.4	160	164.1	64.3	156	156.6	72.6
G.3	166	171	174.6	68.7	168	168.9	79.8	172	175.3	65.1	168	168.4	70.3
G.4	168	172	175.1	68.4	169	170.1	78.1	172	174.9	66.3	169	169.7	68.9
G.5	168	173	176.4	67.1	169	169.6	81.2	172	175.8	64.8	168	168.2	72.1
H.1	63	68	70.6	65.8	64	64.5	74.2	68	70.4	61.4	64	64.8	65.3
H.2	63	68	71.2	67.2	64	64.3	73.2	68	71.7	59.7	63	63.6	68.1
H.3	59	63	66.1	68.1	60	60.4	72.1	62	65.4	62.3	60	60.9	69.7
H.4	58	63	65.9	65.7	59	59.8	76.5	63	66.1	61.8	59	59.2	70.3
H.5	55	58	61.5	63.2	55	55.2	74.6	59	62.3	60.2	55	55.2	69.3
Average	67.1	69.7	71.76	39.12	67.6	68.04	45.11	69.85	71.87	37.09	67.5	67.84	41.2
Wilcoxon		3.65e−4	8.84e−5					1.58e−4	8.82e−5