CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-3-20-20/
normalized-rand-3-20-20-60-632-8_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-8_ext.xml
MD5SUM2ea3ac7b3ed3c8fe9f3d0af7f245b0df
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark5.82211
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints58
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension58
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 AC (complete)2097159SAT 5.82211 5.91528
Abscon 112v4 ESAC (complete)2097160SAT 5.82611 5.92651
Concrete DC 2009-07-14 (complete)2079802SAT 13.5519 13.718
Mistral 1.545 (complete)2079807SAT 15.5906 15.6602
Choco2.1.1 2009-06-10 (complete)2079803SAT 32.0571 32.407
Concrete 2009-07-14 (complete)2079801SAT 33.8049 34.1632
Conquer 2009-07-10 (complete)2079806SAT 36.3395 36.8834
Sugar v1.14.6+picosat (complete)2079804SAT 45.876 46.1839
pcs-restart 0.3.2 (complete)2079800SAT 154.463 155.451
Choco2.1.1b 2009-07-16 (complete)2116491SAT 224.166 224.798
pcs 0.3.2 (complete)2079799SAT 303.857 306.657
bpsolver 09 (complete)2079808SAT 350.068 351.77
SAT4J CSP 2.1.1 (complete)2079798SAT 526.138 530.874
Sugar v1.14.6+minisat (complete)2079805SAT 924.29 932.645

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:
16 6 4 9 3 8 18 2 6 6 2 18 1 17 3 19 18 12 6 11