CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsVg/
normalized-crossword-m1c-words-vg10-12_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsVg/
normalized-crossword-m1c-words-vg10-12_ext.xml
MD5SUM19fed936c193b710d2133588a1e50e14
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark1.50877
Satisfiable
(Un)Satisfiability was proved
Number of variables120
Number of constraints22
Maximum constraint arity12
Maximum domain size26
Number of constraints which are defined in extension22
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)2070182UNSAT 1.50877 1.52147
Abscon 112v4 AC (complete)2095409UNSAT 2.26965 2.30726
Conquer 2009-07-10 (complete)2070181UNSAT 2.74658 3.06011
Abscon 112v4 ESAC (complete)2095410UNSAT 3.48147 3.55025
Concrete 2009-07-14 (complete)2070176UNSAT 6.39303 6.48452
pcs-restart 0.3.2 (complete)2070175UNSAT 14.6208 14.7548
pcs 0.3.2 (complete)2070174UNSAT 17.0734 17.2075
Choco2.1.1 2009-06-10 (complete)2070178UNSAT 21.4767 21.7364
Choco2.1.1b 2009-07-16 (complete)2115616UNSAT 21.5137 21.7446
bpsolver 09 (complete)2070183UNSAT 37.1763 37.5061
Concrete DC 2009-07-14 (complete)2070177UNSAT 121.766 123.007
Sugar v1.14.6+minisat (complete)2070180UNSAT 1351.45 1364.19
SAT4J CSP 2.1.1 (complete)2070173? 34.2008 32.2823
Sugar v1.14.6+picosat (complete)2070179? (TO) 1800.02 1815.53

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: