CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/frb40-19/
normalized-frb40-19-2_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/frb40-19/
normalized-frb40-19-2_ext.xml
MD5SUMeee0cf7e023e298cb2f022136cfaf15d
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.40079
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints410
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension410
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Abscon 112v4 AC1044196SAT 1.40079 1.46098
Abscon 112v4 ESAC1044825SAT 1.49177 2.37814
MDG-probe 2008-06-271036638SAT 8.14176 8.2113
cpHydra k_401046083SAT 9.2186 9.56612
Mistral-option 1.3141036648SAT 9.8555 9.9467
MDG-noprobe 2008-06-271036639SAT 14.2618 14.267
Mistral-prime 1.3131036649SAT 15.1897 15.3359
cpHydra k_101045454SAT 22.7775 23.3209
Concrete + CPS4J 2008-05-301036634SAT 29.2516 29.5883
bpsolver 2008-06-271036643SAT 35.3316 35.6376
Concrete + CSP4J - Tabu Engine 2008-05-301036632SAT 51.0952 51.5948
choco2_dwdeg 2008-06-261036645SAT 51.2012 51.5019
choco2_impwdeg 2008-06-261036644SAT 54.5497 55.0364
galac E1036647SAT 67.6857 67.7819
Sugar v1.13+minisat1036642SAT 80.3488 81.2704
Minion/Tailor 2008-07-041104266SAT 108.797 108.827
casper zito1043567SAT 139.972 141.19
spider 2008-06-141036635SAT 168.113 169.402
Sugar v1.13+picosat1036641SAT 194.22 196.069
SAT4J CSP 2008-06-131036640SAT 333.918 337.109
galac M1036646SAT 383.43 386.943
casper zao1042938SAT 412.852 413.003
Concrete + CSP4J - WMC Engine 2008-05-301036633? (TO) 1800.04 1815.62

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
7 18 14 4 1 12 10 18 13 2 11 10 8 16 1 9 11 4 5 17 5 13 6 0 3 18 1 14 15 9 2 12 11 2 6 8 4 11 7 11