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

Result page for benchmark
tightness/tightness0.35/
rand-2-40-16-250-350-33_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.35/
rand-2-40-16-250-350-33_ext.xml
MD5SUM0a5b11ec67a3c4754bef95b5fd926c77
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 benchmark3.10753
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints250
Maximum constraint arity2
Maximum domain size16
Number of constraints which are defined in extension250
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 ESAC229001SAT 3.10753 3.15339
Abscon 109 AC229002SAT 4.27335 4.31314
CSPtoSAT+minisat 0.3229014SAT 4.54031 4.55323
VALCSP 3.1269180SAT 4.64229 4.64351
VALCSP 3.0229006SAT 4.67929 4.70676
CSP4J - Combo 2006-12-19229003SAT 5.46617 5.49764
buggy_2_5 2007-01-08229010SAT 7.59784 7.67043
buggy_2_5_s 2007-01-08229009SAT 7.61384 7.69784
Mistral 2006-12-04229011SAT 10.6684 10.6725
Tramontane 2006-12-04229012SAT 14.2208 14.2359
BPrologCSPSolver70a 2006-12-13228998SAT 17.7613 17.7911
CSP4J - MAC 2007-01-16271966SAT 22.5386 22.5722
CSP4J - MAC 2006-12-19229004SAT 36.0905 36.5068
sugar 0.40229013SAT 88.7685 89.5298
galac 1229005SAT 134.15 134.241
Diarmuid-rndi 2006-12-21228997SAT 148.057 148.424
Diarmuid-rndi 2007-01-22286862SAT 164.177 165.696
sat4jCSP 1.7 RC BF3229008SAT 231.057 230.253
SAT4JCSP-CACHED 1.7 RC BF3229007SAT 235.459 236.619
rjw-solver 2006-12-09228999SAT 244.578 245.044
rjw-solver 2007-01-21283924SAT 245.433 245.707
Diarmuid-wtdi 2006-12-21228996SAT 373.454 375.298
galacJ beta 1229000SAT 411.913 414.337