CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.5/
normalized-rand-2-40-25-180-500-79_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.5/
normalized-rand-2-40-25-180-500-79_ext.xml
MD5SUM612b7992bccea0cb59c22b69328f3248
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 benchmark0.691894
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints180
Maximum constraint arity2
Maximum domain size25
Number of constraints which are defined in extension180
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
MDG-noprobe 2008-06-271097455SAT 0.691894 0.697242
Mistral-prime 1.3131097465SAT 0.710891 0.722277
cpHydra k_401097471SAT 0.725889 0.736773
cpHydra k_101097470SAT 0.743886 0.755911
Mistral-option 1.3141097464SAT 1.39979 1.41599
choco2_dwdeg 2008-06-261097461SAT 4.23435 4.26868
choco2_impwdeg 2008-06-261097460SAT 4.27335 4.34281
Concrete + CPS4J 2008-05-301097452SAT 4.55931 4.65366
Minion/Tailor 2008-07-041107208SAT 4.91425 4.99498
MDG-probe 2008-06-271097454SAT 28.6486 28.7664
casper zao1097466SAT 37.7733 38.1414
casper zito1097467SAT 42.0826 42.4878
Abscon 112v4 ESAC1097469SAT 43.1204 43.9056
Abscon 112v4 AC1097468SAT 45.2701 45.7281
galac E1097463SAT 148.478 149.168
Sugar v1.13+picosat1097457SAT 150.535 152.068
Concrete + CSP4J - Tabu Engine 2008-05-301097450SAT 212.025 212.157
spider 2008-06-141097453SAT 281.572 282.612
bpsolver 2008-06-271097459SAT 484.618 488.767
Sugar v1.13+minisat1097458SAT 991.88 993.829
galac M1097462? (TO) 1800.01 1808.01
Concrete + CSP4J - WMC Engine 2008-05-301097451? (TO) 1800.04 1809.12
SAT4J CSP 2008-06-131097456? (TO) 1800.18 1808.28

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:
0 5 8 0 15 16 12 23 22 8 18 22 3 7 3 20 8 3 12 20 21 12 19 0 24 20 3 0 13 6 9 22 14 4 16 3 21 10 23 14