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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.9/
rand-2-40-180-84-900-77_ext.xml
MD5SUMfac67cd0a751f9f2d8d6f7a217c6eb28
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark4.52531
SatisfiableNO
(Un)Satisfiability was provedNO
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 ESAC226042UNSAT 4.52531 4.55466
Abscon 109 AC226043UNSAT 4.76927 4.83903
buggy_2_5 2007-01-08226051UNSAT 5.52916 5.59369
buggy_2_5_s 2007-01-08226050UNSAT 5.63814 5.72313
CSP4J - MAC 2007-01-16271833UNSAT 9.52955 9.58072
VALCSP 3.1269047UNSAT 18.9601 19.1126
VALCSP 3.0226047UNSAT 21.4767 21.6634
Tramontane 2006-12-04226053UNSAT 23.7854 23.8047
Mistral 2006-12-04226052UNSAT 24.2863 24.4863
CSP4J - MAC 2006-12-19226045UNSAT 32.936 33.0958
galacJ beta 1226041UNSAT 88.2816 88.8452
CSP4J - Combo 2006-12-19226044UNSAT 92.319 92.4256
SAT4JCSP-CACHED 1.7 RC BF3226048UNSAT 115.059 115.281
sat4jCSP 1.7 RC BF3226049UNSAT 118.899 120.222
BPrologCSPSolver70a 2006-12-13226039UNSAT 323.16 326.151
galac 1226046UNSAT 334.534 337.678
Diarmuid-wtdi 2006-12-21226037? (problem) 0.032994 0.03892
rjw-solver 2006-12-09226040? (problem) 0.032994 0.037395
Diarmuid-rndi 2006-12-21226038? (problem) 0.033994 0.0382669
Diarmuid-rndi 2007-01-22286729? (problem) 0.034994 0.0433969
rjw-solver 2007-01-21283791? (problem) 0.036993 0.0424661
CSPtoSAT+minisat 0.3226055? (MO) 7.2059 7.29483
sugar 0.40226054? (TO) 1800.37 1814.92