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

Result page for benchmark
tightness/tightness0.65/
rand-2-40-40-135-650-5_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.65/
rand-2-40-40-135-650-5_ext.xml
MD5SUMf60e642117a0f00a6741fa0d0d438fe6
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 benchmark0.369943
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints135
Maximum constraint arity2
Maximum domain size40
Number of constraints which are defined in extension135
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
Tramontane 2006-12-04226383SAT 0.369943 0.378571
buggy_2_5 2007-01-08226381SAT 3.65344 3.70911
buggy_2_5_s 2007-01-08226380SAT 3.87841 3.93348
Abscon 109 AC226373SAT 4.5953 4.69703
Abscon 109 ESAC226372SAT 5.84611 5.92961
sat4jCSP 1.7 RC BF3226379SAT 6.02108 5.0616
SAT4JCSP-CACHED 1.7 RC BF3226378SAT 6.24505 5.1669
CSP4J - Combo 2006-12-19226374SAT 6.33704 6.43077
galacJ beta 1226371SAT 7.34488 7.52792
Mistral 2006-12-04226382SAT 10.8384 10.9547
VALCSP 3.1269062SAT 12.0732 12.079
VALCSP 3.0226377SAT 12.2141 12.3154
galac 1226376SAT 35.4346 35.7443
CSP4J - MAC 2007-01-16271848SAT 71.2592 71.9405
Diarmuid-rndi 2006-12-21226368SAT 81.0227 81.473
Diarmuid-rndi 2007-01-22286744SAT 86.9318 87.7356
CSP4J - MAC 2006-12-19226375SAT 107.264 107.323
rjw-solver 2006-12-09226370SAT 533.452 534.991
rjw-solver 2007-01-21283806SAT 546.147 548.581
Diarmuid-wtdi 2006-12-21226367SAT 711.712 712.836
CSPtoSAT+minisat 0.3226385SAT 1136.09 1136.45
BPrologCSPSolver70a 2006-12-13226369? (TO) 1800.06 1801.21
sugar 0.40226384? (TO) 1800.95 1814.43