CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/lexHerald/
normalized-crossword-m1-lex-05-05.xml

Jump to solvers results

General information on the benchmark

Namecsp/lexHerald/
normalized-crossword-m1-lex-05-05.xml
MD5SUMdca68007b93497b4ebbd161ce536e380
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.033994
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)2071238SAT 0.033994 0.0936509
pcs 0.3.2 (complete)2071230SAT 0.051991 0.059585
pcs-restart 0.3.2 (complete)2071231SAT 0.052991 0.05649
bpsolver 09 (complete)2071239SAT 0.248962 0.249948
Abscon 112v4 AC (complete)2095601SAT 0.84387 0.889988
Abscon 112v4 ESAC (complete)2095602SAT 0.854869 0.892396
Choco2.1.1 2009-06-10 (complete)2071234SAT 1.08683 1.23886
Choco2.1.1b 2009-07-16 (complete)2115712SAT 1.14982 1.20774
Sugar v1.14.6+minisat (complete)2071236SAT 2.26466 2.38658
Sugar v1.14.6+picosat (complete)2071235SAT 2.99554 3.35227
Concrete 2009-07-14 (complete)2071232SAT 49.8564 50.0354
Concrete DC 2009-07-14 (complete)2071233SAT 53.7208 54.246
SAT4J CSP 2.1.1 (complete)2071229? 107.702 106.785

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 1 14 3 4 6 0 5 5 4 14 0 17 6 0 17