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-31_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-31_ext.xml
MD5SUM3958cce424d81eccb8c29d360f2c4ae6
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 benchmark13.007
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
Choco2.1.1b 2009-07-16 (complete)2117548SAT 13.007 13.0158
Conquer 2009-07-10 (complete)2091433SAT 17.3024 17.6516
Concrete 2009-07-14 (complete)2091428SAT 27.7628 27.8327
Mistral 1.545 (complete)2091434SAT 28.7636 28.7797
Concrete DC 2009-07-14 (complete)2091429SAT 38.4891 38.849
Sugar v1.14.6+picosat (complete)2091431SAT 45.5071 45.7436
Abscon 112v4 AC (complete)2099273SAT 72.9639 73.0473
Abscon 112v4 ESAC (complete)2099274SAT 74.1637 74.5355
Choco2.1.1 2009-06-10 (complete)2091430SAT 136.115 136.432
Sugar v1.14.6+minisat (complete)2091432SAT 423.212 427.006
SAT4J CSP 2.1.1 (complete)2091425SAT 461.534 465.985
bpsolver 09 (complete)2091435SAT 600.691 604.284
pcs-restart 0.3.2 (complete)2091427? (TO) 1800.12 1801.52
pcs 0.3.2 (complete)2091426? (TO) 1800.12 1809.53

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