CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/lexVg/
normalized-crossword-m1c-lex-vg15-17_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/lexVg/
normalized-crossword-m1c-lex-vg15-17_ext.xml
MD5SUM7ff91a24aa1fbc09dca740df3bc3672d
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.015997
Satisfiable
(Un)Satisfiability was proved
Number of variables255
Number of constraints32
Maximum constraint arity17
Maximum domain size26
Number of constraints which are defined in extension32
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-271079676UNSAT 0.015997 0.0228761
Mistral-option 1.3141079685UNSAT 0.016997 0.0166479
MDG-probe 2008-06-271079675UNSAT 0.018996 0.024138
Mistral-prime 1.3131079686UNSAT 0.018996 0.017829
mddc-solv 2008-06-091079673UNSAT 0.020996 0.0274659
cpHydra k_401079692UNSAT 0.027994 0.0273169
cpHydra k_101079691UNSAT 0.027995 0.0311241
casper zito1079688UNSAT 0.028995 0.0642149
casper zao1079687UNSAT 0.030994 0.032984
Concrete + CSP4J - Tabu Engine 2008-05-301079670UNSAT 0.358945 0.393529
Concrete + CSP4J - WMC Engine 2008-05-301079671UNSAT 0.370943 0.427884
Concrete + CPS4J 2008-05-301079672UNSAT 0.374942 0.431421
Minion/Tailor 2008-07-041105983UNSAT 0.422935 0.457105
choco2_impwdeg 2008-06-261079681UNSAT 0.442931 0.478807
choco2_dwdeg 2008-06-261079682UNSAT 0.480926 0.526619
Abscon 112v4 ESAC1079690UNSAT 0.730888 0.799598
Abscon 112v4 AC1079689UNSAT 0.747885 0.684493
bpsolver 2008-06-271079680UNSAT 1.41079 1.41107
Sugar v1.13+minisat1079679UNSAT 2.19567 2.33035
galac M1079683UNSAT 2.96055 3.01618
Sugar v1.13+picosat1079678UNSAT 3.07553 3.18494
galac E1079684UNSAT 3.47047 3.56304
SAT4J CSP 2008-06-131079677? 81.7526 80.7997
spider 2008-06-141079674? (TO) 1800.02 1811.41

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: