CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/ukPuzzle/
normalized-crossword-m1-uk-puzzle10.xml
MD5SUMed386202dff9a90c1d67cfbc8f1c8252
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.107983
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints146
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension20
Number of constraints which are defined in intension126
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131070862SAT 0.107983 0.109367
MDG-noprobe 2008-06-271070852SAT 0.109983 0.110325
cpHydra k_101070867SAT 0.12098 0.1202
cpHydra k_401070868SAT 0.12198 0.127961
Mistral-option 1.3141070861SAT 0.173972 0.174699
Abscon 112v4 ESAC1070866SAT 1.12683 0.943691
Abscon 112v4 AC1070865SAT 1.15082 0.994233
casper zito1070864SAT 1.9877 1.99131
casper zao1070863SAT 2.54461 2.74537
choco2_impwdeg 2008-06-261070857SAT 2.94955 2.76055
choco2_dwdeg 2008-06-261070858SAT 3.3115 2.77398
MDG-probe 2008-06-271070851SAT 10.3544 10.3995
Concrete + CPS4J 2008-05-301070850SAT 129.193 129.872
Sugar v1.13+picosat1070854SAT 281.36 284.463
Sugar v1.13+minisat1070855SAT 291.449 294.227
Minion/Tailor 2008-07-041107302SAT 468.74 473.179
bpsolver 2008-06-271070856SAT 1355.1 1355.02
Concrete + CSP4J - Tabu Engine 2008-05-301070848? (TO) 1800.06 1800.42
galac M1070859? (TO) 1800.07 1811.02
galac E1070860? (TO) 1800.08 1968.42
Concrete + CSP4J - WMC Engine 2008-05-301070849? (TO) 1800.09 1817.02
SAT4J CSP 2008-06-131070853? (TO) 1800.09 1798.57

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:
11 0 1 2 0 1 0 3 14 0 1 0 2 0 11 20 12 1 0 11 4 0 13 0 6 17 0 12 11 0 17 0 8 0 0 13 3 4 11 0