CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-40-19/
normalized-rand-2-40-19-443-230-18_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-18_ext.xml
MD5SUMd4718503c4ac099f14e5890193272e37
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 benchmark11.9842
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints339
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension339
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
Choco2.1.1b 2009-07-16 (complete)2117403SAT 11.9842 12.1465
Abscon 112v4 AC (complete)2098983SAT 33.8649 34.052
Mistral 1.545 (complete)2089839SAT 34.7757 34.9199
Abscon 112v4 ESAC (complete)2098984SAT 35.9225 36.2657
Choco2.1.1 2009-06-10 (complete)2089835SAT 60.0839 60.6885
Sugar v1.14.6+minisat (complete)2089837SAT 72.192 73.0188
Concrete 2009-07-14 (complete)2089833SAT 81.2776 81.3994
Conquer 2009-07-10 (complete)2089838SAT 91.2611 91.4935
Concrete DC 2009-07-14 (complete)2089834SAT 91.871 92.6888
bpsolver 09 (complete)2089840SAT 461.177 464.433
Sugar v1.14.6+picosat (complete)2089836SAT 1234.04 1242.22
SAT4J CSP 2.1.1 (complete)2089830SAT 1235.8 1242.72
pcs 0.3.2 (complete)2089831SAT 1582.11 1589.38
pcs-restart 0.3.2 (complete)2089832? (TO) 1800.06 1807.42

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:
12 6 6 12 8 10 12 8 1 15 14 8 17 12 14 13 17 8 5 14 7 8 12 14 12 7 12 12 9 13 15 5 17 8 1 18 6 18 13 18