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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.65/
rand-2-40-40-135-650-63_ext.xml
MD5SUM7e97d358790d17817e3404dda3429096
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 benchmark1.22481
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
Abscon 109 ESAC226391SAT 1.22481 1.25474
Abscon 109 AC226392SAT 1.3068 1.33008
VALCSP 3.0226396SAT 3.3155 3.34669
VALCSP 3.1269063SAT 3.32849 3.33107
CSP4J - Combo 2006-12-19226393SAT 4.47332 4.52886
buggy_2_5 2007-01-08226400SAT 6.23805 6.31484
buggy_2_5_s 2007-01-08226399SAT 6.65699 6.67105
CSP4J - MAC 2007-01-16271849SAT 13.203 13.4788
Mistral 2006-12-04226401SAT 15.8476 15.9774
Tramontane 2006-12-04226402SAT 18.5322 18.6135
CSP4J - MAC 2006-12-19226394SAT 23.0575 23.2597
sat4jCSP 1.7 RC BF3226398SAT 25.6871 25.9316
SAT4JCSP-CACHED 1.7 RC BF3226397SAT 27.6468 27.868
Diarmuid-rndi 2006-12-21226387SAT 57.6552 57.9388
Diarmuid-rndi 2007-01-22286745SAT 65.1941 65.8046
galacJ beta 1226390SAT 124.318 125.399
rjw-solver 2007-01-21283807SAT 128.107 128.611
rjw-solver 2006-12-09226389SAT 141.137 141.925
galac 1226395SAT 261.36 262.627
BPrologCSPSolver70a 2006-12-13226388SAT 296.304 299.04
Diarmuid-wtdi 2006-12-21226386SAT 397.747 401.576
CSPtoSAT+minisat 0.3226404? (TO) 1800.14 1800.63
sugar 0.40226403? (TO) 1801.03 1810.54