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

Result page for benchmark
tightness/tightness0.9/
rand-2-40-180-84-900-13_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.9/
rand-2-40-180-84-900-13_ext.xml
MD5SUM5fc50d31c64cf27c0b39917c4e427c9a
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 benchmark9.89749
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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
Tramontane 2006-12-04225460SAT 9.89749 9.9514
Abscon 109 ESAC225449SAT 10.0065 10.0867
Abscon 109 AC225450SAT 10.6234 10.7222
VALCSP 3.1269021SAT 15.6536 15.6748
CSP4J - MAC 2007-01-16271807SAT 18.9171 18.9814
Mistral 2006-12-04225459SAT 23.8554 24.0487
buggy_2_5 2007-01-08225458SAT 26.004 26.0661
buggy_2_5_s 2007-01-08225457SAT 28.1187 28.3013
CSP4J - Combo 2006-12-19225451SAT 55.7175 56.3632
CSP4J - MAC 2006-12-19225452SAT 59.204 59.7862
galacJ beta 1225448SAT 85.37 85.8346
VALCSP 3.0225454SAT 111.47 111.503
SAT4JCSP-CACHED 1.7 RC BF3225455SAT 335.86 336.434
sat4jCSP 1.7 RC BF3225456SAT 337.984 339.522
rjw-solver 2006-12-09225447? (problem) 0.031994 0.039288
Diarmuid-rndi 2006-12-21225445? (problem) 0.033994 0.036151
Diarmuid-rndi 2007-01-22286703? (problem) 0.033994 0.038281
Diarmuid-wtdi 2006-12-21225444? (problem) 0.034993 0.0365449
rjw-solver 2007-01-21283765? (problem) 0.035993 0.0428821
CSPtoSAT+minisat 0.3225462? (MO) 7.41687 7.50287
galac 1225453? (TO) 1800.03 1814.68
BPrologCSPSolver70a 2006-12-13225446? (TO) 1800.06 1812.12
sugar 0.40225461? (TO) 1800.23 1807.18