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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.65/
rand-2-40-40-135-650-43_ext.xml
MD5SUM570378d3024d0f266bd58afd1f94d4bf
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.04284
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 AC226524SAT 1.04284 1.06976
Abscon 109 ESAC226523SAT 1.09783 1.14948
VALCSP 3.0226528SAT 8.75267 8.79347
VALCSP 3.1269069SAT 9.2046 9.20811
buggy_2_5 2007-01-08226532SAT 16.3675 16.4
CSP4J - Combo 2006-12-19226525SAT 17.4064 17.5848
buggy_2_5_s 2007-01-08226531SAT 17.4953 17.6479
Mistral 2006-12-04226533SAT 26.9359 27.1473
galacJ beta 1226522SAT 28.1677 28.3178
Tramontane 2006-12-04226534SAT 33.9818 34.1794
SAT4JCSP-CACHED 1.7 RC BF3226529SAT 40.7498 41.0081
sat4jCSP 1.7 RC BF3226530SAT 43.3304 43.7475
CSP4J - MAC 2007-01-16271855SAT 56.1735 56.5662
CSP4J - MAC 2006-12-19226526SAT 77.8732 77.9892
Diarmuid-wtdi 2006-12-21226518SAT 126.169 126.829
rjw-solver 2007-01-21283813SAT 397.417 398.719
rjw-solver 2006-12-09226521SAT 414.398 416.36
Diarmuid-rndi 2007-01-22286751SAT 418.568 422.353
Diarmuid-rndi 2006-12-21226519SAT 442.308 445.37
galac 1226527SAT 684.877 685.883
BPrologCSPSolver70a 2006-12-13226520? (TO) 1800.06 1809.12
CSPtoSAT+minisat 0.3226536? (TO) 1800.08 1816.4
sugar 0.40226535? (TO) 1800.96 1817.11