CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-29_ext.xml
MD5SUM5e46a9eb9c903ddec2b2ebc6804dfa8d
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.39103
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints330
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension330
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
pcs-restart 0.3.2 (complete)2091449SAT 6.39103 6.45521
Mistral 1.545 (complete)2091456SAT 6.77597 6.78115
Abscon 112v4 ESAC (complete)2099278SAT 28.6406 28.9595
Abscon 112v4 AC (complete)2099277SAT 29.9464 30.6983
Conquer 2009-07-10 (complete)2091455SAT 36.1615 36.4162
Concrete 2009-07-14 (complete)2091450SAT 67.6417 68.2752
Choco2.1.1b 2009-07-16 (complete)2117550SAT 79.4039 80.2085
Concrete DC 2009-07-14 (complete)2091451SAT 81.0327 81.7767
bpsolver 09 (complete)2091457SAT 99.3279 99.6356
Choco2.1.1 2009-06-10 (complete)2091452SAT 102.365 102.906
Sugar v1.14.6+minisat (complete)2091454SAT 160.817 162.441
Sugar v1.14.6+picosat (complete)2091453SAT 842.289 846.61
SAT4J CSP 2.1.1 (complete)2091447SAT 954.588 957.337
pcs 0.3.2 (complete)2091448? (TO) 1800.08 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:
4 14 16 16 17 18 2 3 16 14 11 1 15 3 2 14 7 10 16 13 8 16 9 6 12 5 1 8 11 2 1 5 2 17 17 17 11 16 14 13