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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.5/
rand-2-40-25-180-500-9_ext.xml
MD5SUM782cd870a63a417dae1093d3c3ab10cc
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.01884
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.0223551SAT 1.01884 1.02546
VALCSP 3.1268936SAT 1.08783 1.0902
Mistral 2006-12-04223556SAT 2.49662 2.50122
Tramontane 2006-12-04223557SAT 3.57546 3.60587
buggy_2_5_s 2007-01-08223554SAT 3.86541 3.87464
buggy_2_5 2007-01-08223555SAT 3.9344 3.96719
Abscon 109 ESAC223546SAT 4.18936 4.25016
CSP4J - MAC 2006-12-19223549SAT 5.99509 6.06293
Abscon 109 AC223547SAT 10.7664 10.7943
CSP4J - MAC 2007-01-16271722SAT 17.4443 17.5255
rjw-solver 2007-01-21283680SAT 43.4264 43.4974
rjw-solver 2006-12-09223544SAT 45.3521 45.6481
CSP4J - Combo 2006-12-19223548SAT 61.2587 61.8927
Diarmuid-wtdi 2006-12-21223541SAT 116.666 116.728
sat4jCSP 1.7 RC BF3223553SAT 176.69 176.789
SAT4JCSP-CACHED 1.7 RC BF3223552SAT 180.154 179.092
galac 1223550SAT 181.026 182.007
CSPtoSAT+minisat 0.3223559SAT 183.074 184.18
Diarmuid-rndi 2007-01-22286618SAT 230.972 231.396
galacJ beta 1223545SAT 235.302 236.56
Diarmuid-rndi 2006-12-21223542SAT 242.246 242.508
BPrologCSPSolver70a 2006-12-13223543SAT 391.445 393.321
sugar 0.40223558SAT 1066.13 1071.6