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

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

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.35/
rand-2-40-16-250-350-57_ext.xml
MD5SUM4ebeaf1f45841fb7b55f99f32cebce1b
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 benchmark2.44663
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
VALCSP 3.1269198SAT 2.40963 2.4128
VALCSP 3.0229411SAT 2.44663 2.47236
buggy_2_5 2007-01-08229415SAT 6.17306 6.23973
buggy_2_5_s 2007-01-08229414SAT 6.25805 6.39983
Abscon 109 AC229407SAT 6.50401 6.63895
Abscon 109 ESAC229406SAT 7.64484 7.68546
BPrologCSPSolver70a 2006-12-13229403SAT 9.89649 9.90004
Tramontane 2006-12-04229417SAT 10.1105 10.1279
Mistral 2006-12-04229416SAT 10.2064 10.2239
CSPtoSAT+minisat 0.3229419SAT 10.8533 10.9043
CSP4J - MAC 2006-12-19229409SAT 14.4558 14.5965
CSP4J - MAC 2007-01-16271984SAT 14.6588 14.7182
galacJ beta 1229405SAT 25.0612 25.1189
CSP4J - Combo 2006-12-19229408SAT 27.8948 28.0357
Diarmuid-wtdi 2006-12-21229401SAT 45.4281 45.8571
Diarmuid-rndi 2007-01-22286880SAT 62.0986 62.6767
sugar 0.40229418SAT 69.63 70.5893
galac 1229410SAT 97.7061 97.8227
rjw-solver 2007-01-21283942SAT 126.748 127.227
sat4jCSP 1.7 RC BF3229413SAT 130.311 128.992
SAT4JCSP-CACHED 1.7 RC BF3229412SAT 131.699 132.361
Diarmuid-rndi 2006-12-21229402SAT 133.84 135.074
rjw-solver 2006-12-09229404SAT 134.404 134.446