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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.5/
rand-2-40-25-180-500-17_ext.xml
MD5SUMf6a077e0558b57e8dd97958a0b11bb82
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.52577
SatisfiableYES
(Un)Satisfiability was provedYES
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.0224032SAT 1.52577 1.53995
VALCSP 3.1268958SAT 1.57876 1.5813
Abscon 109 AC224028SAT 2.86956 2.89712
Mistral 2006-12-04224037SAT 3.43548 3.47163
buggy_2_5 2007-01-08224036SAT 3.57046 3.64777
buggy_2_5_s 2007-01-08224035SAT 3.60845 3.65228
Abscon 109 ESAC224027SAT 3.66844 3.74079
CSP4J - Combo 2006-12-19224029SAT 4.42933 4.58325
Tramontane 2006-12-04224038SAT 11.9302 11.9384
galacJ beta 1224026SAT 22.1486 22.4577
Diarmuid-rndi 2007-01-22286640SAT 39.9929 40.2195
CSP4J - MAC 2007-01-16271744SAT 51.6341 51.9728
rjw-solver 2006-12-09224025SAT 56.2784 56.8057
CSP4J - MAC 2006-12-19224030SAT 61.9836 62.5979
rjw-solver 2007-01-21283702SAT 70.8412 71.1815
Diarmuid-rndi 2006-12-21224023SAT 77.3112 77.6785
Diarmuid-wtdi 2006-12-21224022SAT 178.339 179.112
galac 1224031SAT 425.854 429.945
SAT4JCSP-CACHED 1.7 RC BF3224033SAT 429.414 429.117
sat4jCSP 1.7 RC BF3224034SAT 459.15 462.237
CSPtoSAT+minisat 0.3224040SAT 992.907 997.414
BPrologCSPSolver70a 2006-12-13224024? (TO) 1800.08 1810.17
sugar 0.40224039? (TO) 1800.08 1808.56