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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.65/
rand-2-40-40-135-650-1_ext.xml
MD5SUM2cf4d4cfd700a1fb74cb3cb5e211c2b2
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.3258
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.0226141SAT 1.3258 1.33347
VALCSP 3.1269051SAT 1.40679 1.40752
Abscon 109 AC226137SAT 6.38503 6.43045
buggy_2_5_s 2007-01-08226144SAT 6.77597 6.8489
galac 1226140SAT 6.78997 6.96515
buggy_2_5 2007-01-08226145SAT 7.10692 7.15864
Abscon 109 ESAC226136SAT 8.67968 8.78992
Mistral 2006-12-04226146SAT 8.87565 8.90054
SAT4JCSP-CACHED 1.7 RC BF3226142SAT 9.08962 9.14297
Tramontane 2006-12-04226147SAT 9.15361 9.20335
sat4jCSP 1.7 RC BF3226143SAT 9.51655 9.66041
CSP4J - MAC 2007-01-16271837SAT 10.9693 11.0824
CSP4J - MAC 2006-12-19226139SAT 18.5182 18.7202
CSP4J - Combo 2006-12-19226138SAT 20.8838 21.0718
rjw-solver 2007-01-21283795SAT 42.1596 42.5538
rjw-solver 2006-12-09226134SAT 43.1374 43.5468
Diarmuid-rndi 2006-12-21226132SAT 52.9769 53.063
BPrologCSPSolver70a 2006-12-13226133SAT 67.4637 67.4988
Diarmuid-rndi 2007-01-22286733SAT 79.4419 79.4738
galacJ beta 1226135SAT 85.1191 86.0227
Diarmuid-wtdi 2006-12-21226131SAT 88.8485 89.4904
CSPtoSAT+minisat 0.3226149SAT 845.561 849.7
sugar 0.40226148? (TO) 1801.02 1814.72