CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-3-20-20/
normalized-rand-3-20-20-60-632-1_ext.xml
MD5SUMfc3ea51f147b1da003c7c6dfcba76e43
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 benchmark2.92355
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints60
Maximum constraint arity3
Maximum domain size20
Number of constraints which are defined in extension60
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
Mistral 1.545 (complete)2079697SAT 2.92355 2.95811
Choco2.1.1b 2009-07-16 (complete)2116481SAT 34.6147 34.8011
Choco2.1.1 2009-06-10 (complete)2079693SAT 37.1753 37.2265
Concrete 2009-07-14 (complete)2079691SAT 41.2917 41.9822
Conquer 2009-07-10 (complete)2079696SAT 43.3324 49.6934
Concrete DC 2009-07-14 (complete)2079692SAT 49.2035 49.6978
Abscon 112v4 ESAC (complete)2097140SAT 142.274 143.68
Abscon 112v4 AC (complete)2097139SAT 159.523 160.823
SAT4J CSP 2.1.1 (complete)2079688SAT 194.002 195.777
pcs-restart 0.3.2 (complete)2079690SAT 341.025 343.951
Sugar v1.14.6+minisat (complete)2079695SAT 407.958 410.104
pcs 0.3.2 (complete)2079689SAT 471.098 471.568
Sugar v1.14.6+picosat (complete)2079694SAT 1311.92 1314.94
bpsolver 09 (complete)2079698? (TO) 1800.09 1812.72

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:
2 15 1 9 0 16 13 14 5 6 15 18 2 16 17 16 12 13 0 9