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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.9/
rand-2-40-180-84-900-33_ext.xml
MD5SUM2c1d63f71aa62cd0d008f2331a6aee4a
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.44132
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
Abscon 109 ESAC225525SAT 4.44132 4.52129
CSP4J - MAC 2007-01-16271811SAT 8.89465 9.03558
Abscon 109 AC225526SAT 15.7866 16.0071
CSP4J - Combo 2006-12-19225527SAT 19.463 19.6771
CSP4J - MAC 2006-12-19225528SAT 26.395 26.6959
VALCSP 3.1269025SAT 30.6573 30.6763
sat4jCSP 1.7 RC BF3225532SAT 41.6437 41.4505
SAT4JCSP-CACHED 1.7 RC BF3225531SAT 42.8145 43.0727
buggy_2_5_s 2007-01-08225533SAT 92.9079 93.0209
buggy_2_5 2007-01-08225534SAT 98.924 99.8019
Mistral 2006-12-04225535SAT 116.659 117.352
VALCSP 3.0225530SAT 243.874 246.234
Tramontane 2006-12-04225536SAT 287.237 287.917
BPrologCSPSolver70a 2006-12-13225522SAT 306.316 307.858
galacJ beta 1225524SAT 1283.56 1297.26
Diarmuid-wtdi 2006-12-21225520? (problem) 0.032994 0.0392649
Diarmuid-rndi 2006-12-21225521? (problem) 0.033994 0.0597561
rjw-solver 2006-12-09225523? (problem) 0.034993 0.0374861
rjw-solver 2007-01-21283769? (problem) 0.035994 0.0361339
Diarmuid-rndi 2007-01-22286707? (problem) 0.036994 0.037636
CSPtoSAT+minisat 0.3225538? (MO) 7.41587 7.50139
galac 1225529? (TO) 1800.06 1803.58
sugar 0.40225537? (TO) 1800.52 1807.16