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

Result page for benchmark
tightness/tightness0.5/
rand-2-40-25-180-500-69_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.5/
rand-2-40-25-180-500-69_ext.xml
MD5SUM990376cbc6c9155c4edc85cc826662ae
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.01739
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints180
Maximum constraint arity2
Maximum domain size25
Number of constraints which are defined in extension180
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.1268944SAT 3.9394 3.94245
VALCSP 3.0223748SAT 4.01739 4.05753
Abscon 109 ESAC223743SAT 5.48817 5.54663
Abscon 109 AC223744SAT 6.79297 6.84911
buggy_2_5_s 2007-01-08223751SAT 9.81251 9.85534
buggy_2_5 2007-01-08223752SAT 9.90249 9.94213
CSP4J - Combo 2006-12-19223745SAT 12.956 15.6345
Tramontane 2006-12-04223754SAT 18.8311 18.9766
Mistral 2006-12-04223753SAT 21.4167 21.6128
CSP4J - MAC 2007-01-16271730SAT 24.4583 24.7606
CSP4J - MAC 2006-12-19223746SAT 24.9792 27.8547
galacJ beta 1223742SAT 47.6718 48.0066
rjw-solver 2007-01-21283688SAT 228.672 229.002
BPrologCSPSolver70a 2006-12-13223740SAT 235.577 236.027
rjw-solver 2006-12-09223741SAT 235.737 236.877
Diarmuid-rndi 2007-01-22286626SAT 236.664 237.194
Diarmuid-rndi 2006-12-21223739SAT 248.102 249.282
galac 1223747SAT 533.408 536.024
Diarmuid-wtdi 2006-12-21223738SAT 659.542 665.921
sat4jCSP 1.7 RC BF3223750SAT 1065.27 1066.4
SAT4JCSP-CACHED 1.7 RC BF3223749SAT 1069.94 1074.68
sugar 0.40223755? (TO) 1800.06 1813.3
CSPtoSAT+minisat 0.3223756? (TO) 1800.09 1806.97