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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.65/
rand-2-40-40-135-650-61_ext.xml
MD5SUM3d8e94bc683c677b3cfa9ea5d227168a
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.03984
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.1269065SAT 1.01884 1.02077
VALCSP 3.0226434SAT 1.03984 1.05577
Abscon 109 ESAC226429SAT 1.41278 1.44495
Abscon 109 AC226430SAT 1.82972 1.89829
Tramontane 2006-12-04226440SAT 3.90441 3.92474
Mistral 2006-12-04226439SAT 5.73613 5.78933
galacJ beta 1226428SAT 5.82311 6.23451
buggy_2_5 2007-01-08226438SAT 6.96394 7.00732
buggy_2_5_s 2007-01-08226437SAT 7.05293 7.11988
CSP4J - MAC 2007-01-16271851SAT 7.71183 7.83969
CSP4J - MAC 2006-12-19226432SAT 11.5092 11.6531
CSP4J - Combo 2006-12-19226431SAT 16.7764 16.9152
sat4jCSP 1.7 RC BF3226436SAT 23.1065 23.5101
SAT4JCSP-CACHED 1.7 RC BF3226435SAT 23.4054 23.5483
rjw-solver 2007-01-21283809SAT 25.4441 25.6808
rjw-solver 2006-12-09226427SAT 26.303 26.5537
Diarmuid-rndi 2006-12-21226425SAT 32.676 32.9876
Diarmuid-rndi 2007-01-22286747SAT 33.3119 33.4482
Diarmuid-wtdi 2006-12-21226424SAT 75.6695 76.4409
galac 1226433SAT 198.262 200.234
BPrologCSPSolver70a 2006-12-13226426SAT 357.139 357.364
CSPtoSAT+minisat 0.3226442SAT 919.535 926.969
sugar 0.40226441? (TO) 1801.02 1803.83