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

Result page for benchmark
tightness/tightness0.5/
rand-2-40-25-180-500-45_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.5/
rand-2-40-25-180-500-45_ext.xml
MD5SUM4465b053b0df8b5284c3d8372c597d64
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.01139
SatisfiableNO
(Un)Satisfiability was provedNO
Number of variables40
Number of constraints180
Maximum constraint arity2
Maximum domain size25
Number of constraints which are defined in extension180
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.1268959UNSAT 3.9424 3.94976
VALCSP 3.0224051UNSAT 4.01139 4.03492
buggy_2_5 2007-01-08224055UNSAT 7.14091 7.15931
buggy_2_5_s 2007-01-08224054UNSAT 7.18091 7.70287
Abscon 109 AC224047UNSAT 9.74752 10.058
Abscon 109 ESAC224046UNSAT 10.2824 10.3458
Mistral 2006-12-04224056UNSAT 17.6873 17.8277
CSP4J - MAC 2007-01-16271745UNSAT 22.2216 22.3526
Tramontane 2006-12-04224057UNSAT 22.8335 23.0071
CSP4J - MAC 2006-12-19224049UNSAT 28.8286 29.1264
CSP4J - Combo 2006-12-19224048UNSAT 55.1026 55.7533
rjw-solver 2007-01-21283703UNSAT 196.913 197.435
rjw-solver 2006-12-09224044UNSAT 211.904 212.909
Diarmuid-rndi 2006-12-21224042UNSAT 213.418 215.383
Diarmuid-rndi 2007-01-22286641UNSAT 216.113 218.325
BPrologCSPSolver70a 2006-12-13224043UNSAT 300.014 302.693
galac 1224050UNSAT 372.607 374.417
galacJ beta 1224045UNSAT 561.321 565.018
Diarmuid-wtdi 2006-12-21224041UNSAT 1026.61 1032.69
SAT4JCSP-CACHED 1.7 RC BF3224052UNSAT 1357.82 1363.13
sat4jCSP 1.7 RC BF3224053UNSAT 1373.59 1377.68
CSPtoSAT+minisat 0.3224059? (TO) 1800.05 1805.07
sugar 0.40224058? (TO) 1800.11 1810.72