CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-48_ext.xml
MD5SUM9407682d5a79bb9d0792f82455c613f4
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 benchmark3.99839
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
Abscon 112v4 ESAC1100285SAT 3.99839 4.07518
Abscon 112v4 AC1100284SAT 4.36733 4.44524
Mistral-prime 1.3131100281SAT 10.0285 10.0762
MDG-noprobe 2008-06-271100271SAT 10.5194 10.6144
cpHydra k_101100286SAT 11.6792 11.9291
MDG-probe 2008-06-271100270SAT 11.8382 11.9482
cpHydra k_401100287SAT 12.2421 12.5153
Mistral-option 1.3141100280SAT 14.2208 14.2267
Concrete + CPS4J 2008-05-301100268SAT 28.8266 29.1432
SAT4J CSP 2008-06-131100272SAT 59.5579 60.1438
galac E1100279SAT 61.8616 62.1925
choco2_dwdeg 2008-06-261100277SAT 69.8134 69.8635
choco2_impwdeg 2008-06-261100276SAT 76.8043 77.5865
galac M1100278SAT 233.298 235.597
spider 2008-06-141100269SAT 273.369 275.78
bpsolver 2008-06-271100275SAT 481.941 483.313
casper zao1100282SAT 520.058 524.537
casper zito1100283SAT 782.003 782.269
Sugar v1.13+picosat1100273SAT 888.547 897.149
Minion/Tailor 2008-07-041107263SAT 1280.42 1286.67
Concrete + CSP4J - Tabu Engine 2008-05-301100266? (TO) 1800.04 1800.82
Concrete + CSP4J - WMC Engine 2008-05-301100267? (TO) 1800.07 1817.23
Sugar v1.13+minisat1100274? (TO) 1800.1 1802.93

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:
89 104 3 177 92 15 86 137 70 57 159 172 20 127 29 4 94 60 126 122 170 63 86 162 37 41 131 38 91 131 16 89 149 43 33 36 23 9 163 34