CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.9/
normalized-rand-2-40-180-84-900-68_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-68_ext.xml
MD5SUM05cba7c74125d0bc5638fc16925830e4
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.487925
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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-271100667SAT 0.487925 0.496267
Mistral-prime 1.3131100677SAT 0.590909 0.60046
cpHydra k_101100682SAT 0.597908 0.610764
cpHydra k_401100683SAT 0.601907 0.613043
Abscon 112v4 AC1100680SAT 1.35579 1.41869
Abscon 112v4 ESAC1100681SAT 1.63375 1.67463
MDG-probe 2008-06-271100666SAT 1.72674 1.74925
Mistral-option 1.3141100676SAT 2.99654 3.01167
Concrete + CPS4J 2008-05-301100664SAT 3.42448 3.46484
spider 2008-06-141100665SAT 10.1455 10.234
bpsolver 2008-06-271100671SAT 10.6864 10.7708
Minion/Tailor 2008-07-041107268SAT 12.6411 12.6817
SAT4J CSP 2008-06-131100668SAT 14.6588 14.8086
choco2_impwdeg 2008-06-261100672SAT 37.7043 38.5258
choco2_dwdeg 2008-06-261100673SAT 39.588 39.9835
galac E1100675SAT 43.9093 44.3879
galac M1100674SAT 78.1601 79.0208
casper zito1100679SAT 126.078 127.137
Sugar v1.13+picosat1100669SAT 144.812 145.607
casper zao1100678SAT 393.989 397.602
Sugar v1.13+minisat1100670SAT 405.921 409.911
Concrete + CSP4J - WMC Engine 2008-05-301100663? (TO) 1800.01 1808.92
Concrete + CSP4J - Tabu Engine 2008-05-301100662? (TO) 1800.02 1808.92

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:
133 110 99 88 135 50 108 48 102 129 56 14 142 99 74 132 6 83 9 5 82 60 59 59 32 0 148 18 56 117 89 117 109 85 143 37 145 49 69 124