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-36_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-36_ext.xml
MD5SUM7da7565d9558f83e778ca188bea87b1a
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 benchmark16.1625
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints344
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension344
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
Sugar v1.14.6+picosat (complete)2091365SAT 16.1625 16.4533
Concrete 2009-07-14 (complete)2091362SAT 21.9337 22.1631
Mistral 1.545 (complete)2091368SAT 24.7142 24.9553
Concrete DC 2009-07-14 (complete)2091363SAT 25.5671 25.6825
Choco2.1.1b 2009-07-16 (complete)2117542SAT 59.8439 60.5132
Abscon 112v4 ESAC (complete)2099262SAT 79.243 80.0474
Abscon 112v4 AC (complete)2099261SAT 80.9597 81.7389
Conquer 2009-07-10 (complete)2091367SAT 94.2127 95.346
Choco2.1.1 2009-06-10 (complete)2091364SAT 204.87 204.973
bpsolver 09 (complete)2091369SAT 459.131 463.094
Sugar v1.14.6+minisat (complete)2091366SAT 1140.33 1151.33
pcs-restart 0.3.2 (complete)2091361SAT 1702.76 1708.86
pcs 0.3.2 (complete)2091360? (TO) 1800.05 1808.22
SAT4J CSP 2.1.1 (complete)2091359? (TO) 1800.62 1810.13

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:
6 18 10 5 3 11 15 13 8 5 5 10 5 17 11 10 10 16 3 12 11 13 15 8 2 4 16 0 9 18 15 5 9 18 9 16 15 9 0 9