CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-23/
normalized-rand-23-23-253-131-50021_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-23/
normalized-rand-23-23-253-131-50021_ext.xml
MD5SUM204b0aa82f5d61dc0972b84807b5c004
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 benchmark6.37803
Satisfiable
(Un)Satisfiability was proved
Number of variables23
Number of constraints253
Maximum constraint arity2
Maximum domain size23
Number of constraints which are defined in extension253
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)2059699SAT 6.37803 6.38387
pcs-restart 0.3.2 (complete)2059692SAT 22.3856 22.6057
Choco2.1.1 2009-06-10 (complete)2059695SAT 30.4714 30.7805
Sugar v1.14.6+picosat (complete)2059696SAT 35.3216 35.7635
Conquer 2009-07-10 (complete)2059698SAT 36.5244 37.0699
Abscon 112v4 AC (complete)2093503SAT 62.8764 63.165
Concrete 2009-07-14 (complete)2059693SAT 64.0353 64.3786
Abscon 112v4 ESAC (complete)2093504SAT 67.7047 68.3735
Concrete DC 2009-07-14 (complete)2059694SAT 69.4564 70.1478
Choco2.1.1b 2009-07-16 (complete)2114663SAT 122.206 123.292
bpsolver 09 (complete)2059700SAT 137.854 138.38
pcs 0.3.2 (complete)2059691SAT 810.882 817.972
Sugar v1.14.6+minisat (complete)2059697SAT 1367.53 1378.29
SAT4J CSP 2.1.1 (complete)2059690? (TO) 1800.31 1817.29

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:
22 20 1 11 6 10 2 4 0 16 18 2 22 15 22 2 3 5 16 20 12 12 22