CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukVg/
normalized-crossword-m1c-uk-vg4-4_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukVg/
normalized-crossword-m1c-uk-vg4-4_ext.xml
MD5SUM5d020f1d627f8b217c3b34cf58a45350
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.015996
Satisfiable
(Un)Satisfiability was proved
Number of variables16
Number of constraints8
Maximum constraint arity4
Maximum domain size26
Number of constraints which are defined in extension8
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271069074SAT 0.015996 0.0176519
MDG-probe 2008-06-271069073SAT 0.015997 0.0186489
Mistral-option 1.3141069083SAT 0.015997 0.0167629
Mistral-prime 1.3131069084SAT 0.017997 0.0177
cpHydra k_401069090SAT 0.028994 0.029441
mddc-solv 2008-06-091069071SAT 0.028995 0.031153
cpHydra k_101069089SAT 0.029995 0.0351339
spider 2008-06-141069072SAT 0.035994 0.0385519
casper zao1069085SAT 0.343947 0.350984
casper zito1069086SAT 0.38794 0.53893
bpsolver 2008-06-271069078SAT 0.38994 0.396959
Abscon 112v4 AC1069087SAT 0.689894 0.73437
Abscon 112v4 ESAC1069088SAT 0.726889 0.833582
choco2_dwdeg 2008-06-261069080SAT 0.803877 0.842715
Concrete + CSP4J - Tabu Engine 2008-05-301069068SAT 0.925859 0.961327
Minion/Tailor 2008-07-041107333SAT 0.936857 0.95715
Concrete + CPS4J 2008-05-301069070SAT 1.00485 1.05364
choco2_impwdeg 2008-06-261069079SAT 1.03784 1.10271
Sugar v1.13+minisat1069077SAT 2.57561 2.66283
Concrete + CSP4J - WMC Engine 2008-05-301069069SAT 2.79157 2.83127
Sugar v1.13+picosat1069076SAT 3.81842 3.92166
galac M1069081SAT 5.8961 6.13214
galac E1069082SAT 7.60084 7.76868
SAT4J CSP 2008-06-131069075SAT 13.7359 13.1605

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 7 0 1 1 0 1 0 0 17 0 1 2 4 2 0