CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukHerald/
normalized-crossword-m1-uk-05-10.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukHerald/
normalized-crossword-m1-uk-05-10.xml
MD5SUMc78eab962cad623115e260fe085ee70c
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.040993
Satisfiable
(Un)Satisfiability was proved
Number of variables17
Number of constraints39
Maximum constraint arity8
Maximum domain size26
Number of constraints which are defined in extension10
Number of constraints which are defined in intension29
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2068774SAT 0.040993 0.048387
pcs-restart 0.3.2 (complete)2068767SAT 0.085986 0.0866771
pcs 0.3.2 (complete)2068766SAT 0.137979 0.139045
bpsolver 09 (complete)2068775SAT 0.682895 0.690426
Abscon 112v4 AC (complete)2095153SAT 0.858868 0.89618
Abscon 112v4 ESAC (complete)2095154SAT 0.885865 0.894887
Choco2.1.1 2009-06-10 (complete)2068770SAT 1.26481 1.31174
Choco2.1.1b 2009-07-16 (complete)2115488SAT 1.2998 1.33795
Sugar v1.14.6+minisat (complete)2068772SAT 7.74482 7.92977
Sugar v1.14.6+picosat (complete)2068771SAT 8.15476 8.2911
Concrete 2009-07-14 (complete)2068768SAT 50.5993 51.1279
Concrete DC 2009-07-14 (complete)2068769SAT 64.6732 64.8483
SAT4J CSP 2.1.1 (complete)2068765? 103.07 101.736

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:
0 20 10 3 25 14 9 20 11 8 0 14 3 4 1 14 17