A Variable Depth Search Algorithm for Binary Constraint Satisfaction Problems

Table 3

Benchmark instances: all unsolved instances solved.

Execution time and success ratio
Instances	Min (sec)	Max (sec)	Mean (sec)	Success ratio
frb30-15-1.csp	0.18	0.20	0.19	100%
frb30-15-2.csp	0.15	0.17	0.16	100%
frb30-15-3.csp	0.16	0.17	0.17	100%
frb30-15-4.csp	0.18	0.19	0.19	100%
frb30-15-5.csp	0.14	0.23	0.20	100%
frb35-17-1.csp	0.22	0.27	0.25	100%
frb35-17-2.csp	0.29	0.42	0.31	100%
frb35-17-3.csp	0.21	0.25	0.24	100%
frb35-17-4.csp	0.20	0.23	0.22	100%
frb35-17-5.csp	0.27	0.30	0.28	100%
frb40-19-1.csp	0.37	0.42	0.41	100%
frb40-19-2.csp	0.34	0.38	0.36	100%
frb40-19-3.csp	0.41	0.43	0.42	100%
frb40-19-4.csp	0.36	0.42	0.38	100%
frb40-19-5.csp	0.39	0.41	0.40	100%
frb45-21-1.csp	0.50	0.54	0.52	100%
frb45-21-2.csp	0.52	0.55	0.54	100%
frb45-21-3.csp	0.60	0.66	0.62	100%
frb45-21-4.csp	0.54	0.56	0.54	100%
frb45-21-5.csp	0.53	0.58	0.56	100%
frb50-23-4.csp	0.78	0.86	0.81	100%
frb53-24-2.csp	0.87	0.92	0.89	100%
frb50-23-1.csp	0.72	0.84	0.79	100%
frb50-23-2.csp	0.73	0.76	0.75	100%
frb50-23-3.csp	0.86	0.93	0.88	100%
frb50-23-5.csp	0.77	0.81	0.80	100%
frb53-24-1.csp	0.95	1.01	0.98	100%
frb53-24-3.csp	0.88	0.95	0.87	100%
frb53-24-4.csp	1.05	1.09	1.07	100%
frb53-24-5.csp	1.15	1.18	1.17	100%
frb56-25-1.csp	1.20	1.22	1.21	100%
frb56-25-2.csp	0.99	1.03	1.01	100%
frb56-25-3.csp	1.01	1.05	1.02	100%
frb56-25-4.csp	0.98	0.99	0.99	100%
frb56-25-5.csp	1.09	1.14	1.11	100%
frb59-26-1.csp	1.24	1.33	1.30	100%
frb59-26-2.csp	1.22	1.26	1.24	100%
frb59-26-3.csp	1.31	1.34	1.32	100%
frb59-26-4.csp	1.30	1.32	1.31	100%
frb59-26-5.csp	1.23	1.27	1.24	100%