CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.35/
normalized-rand-2-40-16-250-350-0_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.35/
normalized-rand-2-40-16-250-350-0_ext.xml
MD5SUMc8622d471ba01a255fb18c85ab4a7f94
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark9.8725
Satisfiable
(Un)Satisfiability was proved
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
Mistral 1.545 (complete)2089410UNSAT 9.8725 10.0704
Conquer 2009-07-10 (complete)2089409UNSAT 34.1068 34.3247
Concrete 2009-07-14 (complete)2089404UNSAT 37.2923 37.681
Abscon 112v4 ESAC (complete)2098906UNSAT 41.3767 41.8502
Abscon 112v4 AC (complete)2098905UNSAT 41.4357 41.875
Choco2.1.1b 2009-07-16 (complete)2117364UNSAT 41.8966 42.1276
Concrete DC 2009-07-14 (complete)2089405UNSAT 43.6934 44.0157
bpsolver 09 (complete)2089411UNSAT 69.2275 69.8319
Choco2.1.1 2009-06-10 (complete)2089406UNSAT 70.3233 71.0315
Sugar v1.14.6+minisat (complete)2089408UNSAT 222.255 223.118
Sugar v1.14.6+picosat (complete)2089407UNSAT 646.489 647.033
pcs 0.3.2 (complete)2089402? (TO) 1800.04 1808.93
pcs-restart 0.3.2 (complete)2089403? (TO) 1800.09 1801.43
SAT4J CSP 2.1.1 (complete)2089401? (TO) 1800.54 1805.49

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found: