CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/lexPuzzle/
normalized-crossword-m1-lex-puzzle22.xml

Jump to solvers results

General information on the benchmark

Namecsp/lexPuzzle/
normalized-crossword-m1-lex-puzzle22.xml
MD5SUMf1c6bf620952c726a0b7422016268834
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.154975
Satisfiable
(Un)Satisfiability was proved
Number of variables132
Number of constraints662
Maximum constraint arity26
Maximum domain size26
Number of constraints which are defined in extension60
Number of constraints which are defined in intension602
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076276SAT 0.154975 0.163405
pcs-restart 0.3.2 (complete)2076269SAT 0.289955 0.298799
pcs 0.3.2 (complete)2076268SAT 0.570912 0.5723
Abscon 112v4 AC (complete)2096517SAT 2.29765 2.35399
Abscon 112v4 ESAC (complete)2096518SAT 2.54761 2.61712
Choco2.1.1b 2009-07-16 (complete)2116170SAT 12.0212 12.147
Choco2.1.1 2009-06-10 (complete)2076272SAT 12.7431 12.8995
Sugar v1.14.6+minisat (complete)2076274SAT 38.5041 40.3817
Concrete 2009-07-14 (complete)2076270SAT 55.8885 56.2195
Sugar v1.14.6+picosat (complete)2076273SAT 87.3707 92.6038
bpsolver 09 (complete)2076277SAT 217.896 218.794
Concrete DC 2009-07-14 (complete)2076271SAT 364.858 366.698
SAT4J CSP 2.1.1 (complete)2076267? 94.9436 93.2035

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:
3 0 12 15 12 0 22 8 3 14 11 0 11 14 4 20 6 7 13 8 11 4 25 4 18 19 11 4 4 18 0 6 0 4 23 19 17 0 2 4 11 11 20 11 0 17 14 20 19 12 14 1 18 19
14 2 10 15 18 0 11 12 14 0 19 7 19 17 0 15 1 20 19 4 14 12 0 19 2 7 12 0 24 8 1 13 12 0 13 8 5 4 18 19 0 19 8 14 13 14 15 4 2 0 11 0 8 13 19
14 0 18 8 0 18 0 11 0 2 8 3 13 4 11 11 19 19 24 11 0 18 4