CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.1/
normalized-rand-2-40-8-753-100-32_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.1/
normalized-rand-2-40-8-753-100-32_ext.xml
MD5SUMe5d0981df2edfda0c1fcfa705e7f7e16
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 benchmark0.729888
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints751
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension751
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
bpsolver 09 (complete)2091864SAT 0.729888 0.736605
Abscon 112v4 AC (complete)2099351SAT 1.9407 1.9693
Abscon 112v4 ESAC (complete)2099352SAT 2.04369 2.14008
Sugar v1.14.6+picosat (complete)2091860SAT 3.46747 3.62365
Mistral 1.545 (complete)2091863SAT 3.52846 3.7752
pcs-restart 0.3.2 (complete)2091856SAT 4.16537 4.20227
Concrete 2009-07-14 (complete)2091857SAT 6.05108 6.13657
Sugar v1.14.6+minisat (complete)2091861SAT 6.75797 6.95727
Concrete DC 2009-07-14 (complete)2091858SAT 6.95194 7.03644
Choco2.1.1b 2009-07-16 (complete)2117587SAT 10.5974 10.7481
Conquer 2009-07-10 (complete)2091862SAT 10.8903 11.1874
Choco2.1.1 2009-06-10 (complete)2091859SAT 16.1945 16.2517
pcs 0.3.2 (complete)2091855SAT 23.5194 23.7059
SAT4J CSP 2.1.1 (complete)2091854SAT 75.4325 76.2122

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 1 2 5 3 7 4 5 5 2 4 1 4 7 1 1 0 3 2 0 4 3 6 2 2 7 4 0 2 1 4 0 6 6 1 4 0 4 2 5