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

Result page for benchmark
tightness/tightness0.8/
rand-2-40-80-103-800-55_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.8/
rand-2-40-80-103-800-55_ext.xml
MD5SUM1d88273099d17cdf7189ddf176c61d43
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.64775
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints103
Maximum constraint arity2
Maximum domain size80
Number of constraints which are defined in extension103
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 AC224536SAT 1.64775 1.7034
VALCSP 3.1268980SAT 1.9707 2.53247
VALCSP 3.0224540SAT 1.9897 2.00914
CSP4J - MAC 2007-01-16271766SAT 2.20166 2.21518
Abscon 109 ESAC224535SAT 2.33864 2.39611
Tramontane 2006-12-04224546SAT 3.40448 3.79205
galacJ beta 1224534SAT 4.87026 5.13436
buggy_2_5_s 2007-01-08224543SAT 5.60315 5.66305
Mistral 2006-12-04224545SAT 5.62514 5.6593
buggy_2_5 2007-01-08224544SAT 5.87711 5.94773
CSP4J - Combo 2006-12-19224537SAT 7.30489 7.3945
CSP4J - MAC 2006-12-19224538SAT 7.50786 7.61258
rjw-solver 2007-01-21283724SAT 7.68083 7.71615
rjw-solver 2006-12-09224533SAT 7.94379 7.99147
SAT4JCSP-CACHED 1.7 RC BF3224541SAT 9.8805 10.0071
sat4jCSP 1.7 RC BF3224542SAT 10.3014 10.3957
galac 1224539SAT 10.5144 10.6138
BPrologCSPSolver70a 2006-12-13224532SAT 13.31 13.3774
Diarmuid-rndi 2007-01-22286662SAT 17.4134 17.4303
Diarmuid-rndi 2006-12-21224531SAT 22.4196 22.4393
Diarmuid-wtdi 2006-12-21224530SAT 27.7358 27.8754
CSPtoSAT+minisat 0.3224548SAT 68.8085 68.8429
sugar 0.40224547? (TO) 1800.81 1810.29