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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.65/
rand-2-40-40-135-650-17_ext.xml
MD5SUMb3af370738ea434cecb20c375ff0d07b
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.14537
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
Abscon 109 AC226901SAT 4.14537 4.26134
galacJ beta 1226899SAT 4.77127 4.91085
Abscon 109 ESAC226900SAT 5.05923 5.14407
VALCSP 3.1269086SAT 5.61315 5.65291
VALCSP 3.0226905SAT 6.03908 6.10115
buggy_2_5 2007-01-08226909SAT 6.10407 6.12625
buggy_2_5_s 2007-01-08226908SAT 6.19906 6.24281
CSP4J - MAC 2007-01-16271872SAT 9.77051 9.88243
CSP4J - Combo 2006-12-19226902SAT 13.474 13.664
CSP4J - MAC 2006-12-19226903SAT 14.8697 14.9688
Tramontane 2006-12-04226911SAT 20.8568 20.8679
Mistral 2006-12-04226910SAT 24.3433 24.5276
Diarmuid-rndi 2006-12-21226896SAT 28.1097 28.3022
Diarmuid-rndi 2007-01-22286768SAT 31.9071 32.0361
sat4jCSP 1.7 RC BF3226907SAT 67.6767 67.7683
SAT4JCSP-CACHED 1.7 RC BF3226906SAT 70.9942 71.6961
Diarmuid-wtdi 2006-12-21226895SAT 166.611 166.705
rjw-solver 2007-01-21283830SAT 222.005 223.311
rjw-solver 2006-12-09226898SAT 233.597 233.686
galac 1226904SAT 514.464 519.242
BPrologCSPSolver70a 2006-12-13226897SAT 676.246 676.587
CSPtoSAT+minisat 0.3226913SAT 699.923 706.19
sugar 0.40226912? (TO) 1800.95 1805.89