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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.65/
rand-2-40-40-135-650-51_ext.xml
MD5SUM75fdd492e1c65aa02f07997edcdeacec
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.69874
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
VALCSP 3.1269053SAT 1.67874 1.68112
VALCSP 3.0226179SAT 1.69874 1.71996
Abscon 109 AC226175SAT 3.41048 3.48312
Abscon 109 ESAC226174SAT 4.15337 4.2855
SAT4JCSP-CACHED 1.7 RC BF3226180SAT 4.65529 4.57351
sat4jCSP 1.7 RC BF3226181SAT 4.72328 4.09159
CSP4J - MAC 2007-01-16271839SAT 6.571 6.63725
buggy_2_5_s 2007-01-08226182SAT 6.78797 6.84869
buggy_2_5 2007-01-08226183SAT 7.16691 7.23853
Mistral 2006-12-04226184SAT 8.58969 8.59674
CSP4J - MAC 2006-12-19226177SAT 19.914 20.1331
CSP4J - Combo 2006-12-19226176SAT 24.2073 24.2932
Tramontane 2006-12-04226185SAT 27.8698 28.131
galacJ beta 1226173SAT 38.5861 38.744
rjw-solver 2006-12-09226172SAT 40.3019 40.6314
rjw-solver 2007-01-21283797SAT 44.1153 44.6961
CSPtoSAT+minisat 0.3226187SAT 64.7452 64.7778
galac 1226178SAT 70.1333 70.7817
Diarmuid-rndi 2007-01-22286735SAT 120.526 121.1
Diarmuid-wtdi 2006-12-21226169SAT 191.811 192.834
BPrologCSPSolver70a 2006-12-13226171SAT 249.697 250.549
Diarmuid-rndi 2006-12-21226170SAT 348.746 352.059
sugar 0.40226186? (TO) 1801.03 1815.88