CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.8/
normalized-rand-2-40-80-103-800-43_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.8/
normalized-rand-2-40-80-103-800-43_ext.xml
MD5SUM0266131c51ec0aa37f345b2bfdf34be7
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 benchmark1.63475
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints103
Maximum constraint arity2
Maximum domain size80
Number of constraints which are defined in extension103
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)2092160UNSAT 1.63475 1.64096
Concrete 2009-07-14 (complete)2092154UNSAT 6.22605 6.31013
Abscon 112v4 ESAC (complete)2099406UNSAT 8.41972 8.55396
Abscon 112v4 AC (complete)2099405UNSAT 8.77767 8.87678
Choco2.1.1 2009-06-10 (complete)2092156UNSAT 9.78151 9.7874
Choco2.1.1b 2009-07-16 (complete)2117614UNSAT 11.5092 11.6506
Concrete DC 2009-07-14 (complete)2092155UNSAT 25.7571 25.9263
SAT4J CSP 2.1.1 (complete)2092151UNSAT 88.1376 88.6114
Sugar v1.14.6+minisat (complete)2092158UNSAT 92.7569 93.7169
Sugar v1.14.6+picosat (complete)2092157UNSAT 98.341 99.3532
bpsolver 09 (complete)2092161UNSAT 236.142 237.96
pcs-restart 0.3.2 (complete)2092153UNSAT 318.611 321.069
pcs 0.3.2 (complete)2092152UNSAT 328.047 331.125
Conquer 2009-07-10 (complete)2092159? (TO) 1800.05 1805.62

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: