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

Result page for benchmark
tightness/tightness0.2/
rand-2-40-11-414-200-31_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.2/
rand-2-40-11-414-200-31_ext.xml
MD5SUM3ec24b8706bbeba143d2e7e82cfb50d7
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.59376
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints414
Maximum constraint arity2
Maximum domain size11
Number of constraints which are defined in extension414
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
BPrologCSPSolver70a 2006-12-13228490SAT 1.59376 1.59596
VALCSP 3.0228498SAT 1.9437 1.94559
VALCSP 3.1269158SAT 1.9447 1.94687
Abscon 109 AC228494SAT 2.49662 2.54912
Mistral 2006-12-04228503SAT 7.74082 7.81171
buggy_2_5 2007-01-08228502SAT 7.97279 7.97986
buggy_2_5_s 2007-01-08228501SAT 8.5447 8.6352
Abscon 109 ESAC228493SAT 9.54755 9.66962
Tramontane 2006-12-04228504SAT 12.0762 12.1359
galac 1228497SAT 17.2814 17.4359
CSP4J - Combo 2006-12-19228495SAT 18.4382 18.6896
CSP4J - MAC 2006-12-19228496SAT 21.6017 21.734
CSPtoSAT+minisat 0.3228506SAT 24.4693 24.5787
galacJ beta 1228492SAT 28.4827 28.7334
CSP4J - MAC 2007-01-16271944SAT 31.0153 31.3385
rjw-solver 2006-12-09228491SAT 36.9394 37.1184
rjw-solver 2007-01-21283902SAT 37.3173 37.5025
Diarmuid-rndi 2006-12-21228489SAT 68.7935 69.1442
sugar 0.40228505SAT 78.35 78.7482
Diarmuid-wtdi 2006-12-21228488SAT 79.5729 79.5956
Diarmuid-rndi 2007-01-22286840SAT 79.7289 80.1313
SAT4JCSP-CACHED 1.7 RC BF3228499SAT 238.748 239.103
sat4jCSP 1.7 RC BF3228500SAT 248.898 247.962