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-2_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-2_ext.xml
MD5SUMf2851c1f0a286bb8918bbee02c016745
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 benchmark14.4538
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
Mistral 1.545 (complete)2091412SAT 14.4538 14.5852
Choco2.1.1b 2009-07-16 (complete)2117546SAT 27.8548 28.0114
Choco2.1.1 2009-06-10 (complete)2091408SAT 31.4712 31.7877
Concrete 2009-07-14 (complete)2091406SAT 87.7497 88.2089
Abscon 112v4 ESAC (complete)2099270SAT 87.7657 88.2159
Abscon 112v4 AC (complete)2099269SAT 92.8599 93.7697
Conquer 2009-07-10 (complete)2091411SAT 116.32 116.858
Concrete DC 2009-07-14 (complete)2091407SAT 135.648 136.998
Sugar v1.14.6+picosat (complete)2091409SAT 155.832 157.403
bpsolver 09 (complete)2091413SAT 170.389 171.99
Sugar v1.14.6+minisat (complete)2091410SAT 193.296 193.524
pcs-restart 0.3.2 (complete)2091405SAT 1420.85 1428.41
SAT4J CSP 2.1.1 (complete)2091403SAT 1488.6 1500.7
pcs 0.3.2 (complete)2091404? (TO) 1800.05 1809.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:
11 6 15 6 4 2 2 1 1 12 5 6 2 10 13 12 6 13 1 10 9 5 4 15 10 11 2 13 8 11 1 15 11 7 4 5 2 8 13 7