CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.2/
normalized-rand-2-40-11-414-200-78_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.2/
normalized-rand-2-40-11-414-200-78_ext.xml
MD5SUMb783b5ea5c099bb65c910d69dc668b73
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 benchmark3.43748
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints414
Maximum constraint arity2
Maximum domain size11
Number of constraints which are defined in extension414
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
Conquer 2009-07-10 (complete)2088870SAT 3.43748 3.63308
Mistral 1.545 (complete)2088871SAT 4.49132 4.49369
Abscon 112v4 ESAC (complete)2098808SAT 8.38172 8.43558
Abscon 112v4 AC (complete)2098807SAT 9.23059 9.34185
Concrete 2009-07-14 (complete)2088865SAT 15.7716 15.9767
Concrete DC 2009-07-14 (complete)2088866SAT 16.6015 16.7138
Choco2.1.1b 2009-07-16 (complete)2117315SAT 17.3664 17.5148
bpsolver 09 (complete)2088872SAT 21.3658 21.4552
Sugar v1.14.6+minisat (complete)2088869SAT 33.6119 33.9949
Choco2.1.1 2009-06-10 (complete)2088867SAT 48.3766 48.8203
pcs 0.3.2 (complete)2088863SAT 52.664 53.1661
Sugar v1.14.6+picosat (complete)2088868SAT 113.153 113.551
SAT4J CSP 2.1.1 (complete)2088862SAT 280.81 282.28
pcs-restart 0.3.2 (complete)2088864SAT 873.443 877.218

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:
9 2 1 0 3 4 5 0 10 3 4 6 8 6 6 6 5 3 5 4 7 2 4 3 1 0 4 3 8 10 4 4 9 0 3 7 9 8 9 6