CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukPuzzle/
normalized-crossword-m1-uk-puzzle22.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle22.xml
MD5SUMf276a46bd828722ff96f92f095d5cf90
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.218966
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
MDG-noprobe 2008-06-271070894SAT 0.218966 0.220352
Mistral-prime 1.3131070904SAT 0.225965 0.231851
cpHydra k_401070910SAT 0.237962 0.246672
cpHydra k_101070909SAT 0.244961 0.250482
Abscon 112v4 AC1070907SAT 2.07968 2.19487
Abscon 112v4 ESAC1070908SAT 2.38964 2.4567
casper zito1070906SAT 7.2459 7.36506
casper zao1070905SAT 8.85265 8.90726
Mistral-option 1.3141070903SAT 9.2256 9.31105
choco2_dwdeg 2008-06-261070900SAT 11.8232 12.1816
choco2_impwdeg 2008-06-261070899SAT 24.8412 25.2853
MDG-probe 2008-06-271070893SAT 27.0759 27.2247
Minion/Tailor 2008-07-041107310SAT 27.3038 27.6033
Concrete + CPS4J 2008-05-301070892SAT 133.931 136.335
Sugar v1.13+minisat1070897SAT 645.075 645.434
Sugar v1.13+picosat1070896SAT 849.984 854.374
SAT4J CSP 2008-06-131070895? (MO) 34.9847 33.5442
galac E1070902? (TO) 1800 1807.42
galac M1070901? (TO) 1800.05 1806.32
Concrete + CSP4J - WMC Engine 2008-05-301070891? (TO) 1800.08 1800.32
Concrete + CSP4J - Tabu Engine 2008-05-301070890? (TO) 1800.1 1800.72
bpsolver 2008-06-271070898? (TO) 1800.12 1804.63

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 1 0 18 5 0 1 7 0 18 15 1 0 11 0 0 11 11 0 6 7 0 0 1 0 2 0 6 4 22 0 0 2 2 0 18 2 0 17 0 0 12 0 17 6 0 7 8 3 10 0 8 0 7 4 0 3 3 8 0 13 0 7 0
0 17 0 17 0 1 0 4 17 8 4 12 13 4 12 4 2 0 1 9 0 6 9 0 15 0 13 4 18 4 2 4 3 0 17 0 11 4 2 3 0 11 4 3 3 0 17 0 1 8 0 1 0 18 0 0 12 11 4 0 3 3
0 1 4 24 17 0