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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.9/
rand-2-40-180-84-900-61_ext.xml
MD5SUM46147d746ce7257ef661300187de47b6
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 benchmark0.777881
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-04225290SAT 0.777881 0.786999
Mistral 2006-12-04225289SAT 1.24081 1.25714
Abscon 109 ESAC225279SAT 1.2898 1.33578
Abscon 109 AC225280SAT 1.3278 1.3765
buggy_2_5 2007-01-08225288SAT 2.11368 2.12185
CSP4J - MAC 2007-01-16271799SAT 2.32665 2.37695
buggy_2_5_s 2007-01-08225287SAT 2.39164 2.42003
CSP4J - MAC 2006-12-19225282SAT 3.88241 3.91799
sat4jCSP 1.7 RC BF3225286SAT 7.76982 7.81992
SAT4JCSP-CACHED 1.7 RC BF3225285SAT 8.26074 8.33476
VALCSP 3.0225284SAT 10.0865 10.0922
VALCSP 3.1269013SAT 10.7304 10.8197
CSP4J - Combo 2006-12-19225281SAT 12.0482 12.1653
galacJ beta 1225278SAT 14.7548 14.8879
galac 1225283SAT 27.0599 27.3666
BPrologCSPSolver70a 2006-12-13225276SAT 29.9185 30.2024
Diarmuid-rndi 2006-12-21225275? (problem) 0.031994 0.0382911
Diarmuid-wtdi 2006-12-21225274? (problem) 0.032994 0.0386321
rjw-solver 2007-01-21283757? (problem) 0.033994 0.0352879
Diarmuid-rndi 2007-01-22286695? (problem) 0.035993 0.0414851
rjw-solver 2006-12-09225277? (problem) 0.036993 0.045265
CSPtoSAT+minisat 0.3225292? (MO) 7.41487 7.50205
sugar 0.40225291? (TO) 1800.14 1813.8