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

Result page for benchmark
tightness/tightness0.9/
rand-2-40-180-84-900-21_ext.xml

Jump to solvers results

General information on the benchmark

Nametightness/tightness0.9/
rand-2-40-180-84-900-21_ext.xml
MD5SUM167c49b0b9c08286255d791c8ec69d8f
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.592909
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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-04225799SAT 0.592909 0.601552
Mistral 2006-12-04225798SAT 0.599908 0.608793
Abscon 109 AC225789SAT 1.12483 1.18658
Abscon 109 ESAC225788SAT 1.15882 1.23147
buggy_2_5 2007-01-08225797SAT 1.83872 1.8454
CSP4J - Combo 2006-12-19225790SAT 1.91771 1.95709
CSP4J - MAC 2007-01-16271822SAT 2.25266 2.29509
buggy_2_5_s 2007-01-08225796SAT 2.28665 2.30299
CSP4J - MAC 2006-12-19225791SAT 2.35764 2.45263
sat4jCSP 1.7 RC BF3225795SAT 5.40118 5.61721
SAT4JCSP-CACHED 1.7 RC BF3225794SAT 5.59115 5.63274
VALCSP 3.0225793SAT 10.3194 10.5909
VALCSP 3.1269036SAT 10.3634 10.3689
galacJ beta 1225787SAT 11.3053 11.5534
BPrologCSPSolver70a 2006-12-13225785SAT 23.9134 24.0204
galac 1225792SAT 25.2092 25.7649
rjw-solver 2006-12-09225786? (problem) 0.031994 0.062945
rjw-solver 2007-01-21283780? (problem) 0.032994 0.036132
Diarmuid-wtdi 2006-12-21225783? (problem) 0.034993 0.0416159
Diarmuid-rndi 2006-12-21225784? (problem) 0.035993 0.0365279
Diarmuid-rndi 2007-01-22286718? (problem) 0.035994 0.0433959
CSPtoSAT+minisat 0.3225801? (MO) 6.86396 6.86994
sugar 0.40225800? (TO) 1800.45 1807.48