CSP 2006 Competition (second round): solvers results per benchmarks

Result page for benchmark
tightness/tightness0.65/
rand-2-40-40-135-650-69_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.65/
rand-2-40-40-135-650-69_ext.xml
MD5SUM086f3e9576dcd524558043cf57b82e01
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 benchmark4.20536
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints135
Maximum constraint arity2
Maximum domain size40
Number of constraints which are defined in extension135
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
Tramontane 2006-12-04226270SAT 4.20536 4.24282
Mistral 2006-12-04226269SAT 6.12507 6.18248
VALCSP 3.1269057SAT 6.74797 6.76012
VALCSP 3.0226264SAT 6.82696 6.83173
Abscon 109 ESAC226259SAT 8.5777 8.67923
Abscon 109 AC226260SAT 8.97863 9.02637
buggy_2_5 2007-01-08226268SAT 9.03563 9.06466
buggy_2_5_s 2007-01-08226267SAT 9.67653 9.72977
CSP4J - Combo 2006-12-19226261SAT 18.3892 18.6815
galacJ beta 1226258SAT 34.0778 34.4839
CSP4J - MAC 2007-01-16271843SAT 38.7741 39.1839
CSP4J - MAC 2006-12-19226262SAT 41.8246 41.8623
Diarmuid-wtdi 2006-12-21226254SAT 74.4397 75.1373
SAT4JCSP-CACHED 1.7 RC BF3226265SAT 92.268 92.4242
sat4jCSP 1.7 RC BF3226266SAT 96.1724 97.1909
rjw-solver 2007-01-21283801SAT 238.252 239.021
Diarmuid-rndi 2006-12-21226255SAT 244.765 247.038
rjw-solver 2006-12-09226257SAT 245.715 247.387
Diarmuid-rndi 2007-01-22286739SAT 252.054 253.106
galac 1226263SAT 312.277 312.717
BPrologCSPSolver70a 2006-12-13226256SAT 353.785 353.89
CSPtoSAT+minisat 0.3226272SAT 1014.47 1019.96
sugar 0.40226271? (TO) 1800.95 1806.62