CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/lexHerald/
normalized-crossword-m1-lex-15-03.xml
MD5SUM575ffad3d2c09aae350b50b610fe8377
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.216966
Satisfiable
(Un)Satisfiability was proved
Number of variables189
Number of constraints1001
Maximum constraint arity16
Maximum domain size26
Number of constraints which are defined in extension78
Number of constraints which are defined in intension923
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271067986SAT 0.216966 0.225339
cpHydra k_101068001SAT 0.25596 0.268616
cpHydra k_401068002SAT 0.25896 0.265951
Mistral-prime 1.3131067996SAT 0.600908 0.606541
Abscon 112v4 ESAC1068000SAT 2.78158 2.82955
Abscon 112v4 AC1067999SAT 3.72343 3.79092
casper zao1067997SAT 8.43572 8.48099
casper zito1067998SAT 8.77367 8.81079
choco2_dwdeg 2008-06-261067992SAT 12.1302 12.3062
MDG-probe 2008-06-271067985SAT 20.2049 20.2862
Mistral-option 1.3141067995SAT 49.7804 50.2127
choco2_impwdeg 2008-06-261067991SAT 61.6736 62.0144
Concrete + CPS4J 2008-05-301067984SAT 437.681 440.799
Sugar v1.13+minisat1067989SAT 583.863 588.87
SAT4J CSP 2008-06-131067987? (MO) 33.9308 32.3429
Concrete + CSP4J - WMC Engine 2008-05-301067983? (TO) 1800.01 1802.02
Minion/Tailor 2008-07-041105938? (TO) 1800.01 1816.42
Concrete + CSP4J - Tabu Engine 2008-05-301067982? (TO) 1800.09 1809.02
galac M1067993? (TO) 1800.09 1806.13
Sugar v1.13+picosat1067988? (TO) 1800.1 1809.34
galac E1067994? (TO) 1800.11 1816.13
bpsolver 2008-06-271067990? (TO) 1800.13 1801.64

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:
6 20 0 12 18 0 1 17 0 0 11 1 0 13 2 0 0 19 17 0 8 13 11 14 0 13 0 11 0 13 8 6 11 14 14 2 0 17 19 19 0 18 19 4 5 20 11 17 7 14 12 1 8 8 3 11
4 1 4 0 19 10 17 4 18 6 4 11 0 23 0 19 8 21 4 7 4 18 18 4 2 0 13 8 18 18 0 11 12 4 18 0 11 8 13 3 0 1 0 13 3 4 21 4 12 0 17 2 24 15 4 0 2 4
17 4 13 14 20 13 2 4 2 0 13 2 4 17 17 8 6 0 2 0 15 4 0 5 5 8 17 12 12 0 11 0 3 0 15 19 2 11 8 14 20 15 4 13 3 8 6 14 17 19 4 11 11 8 17 0 19
4 2 20 17 4 18 0 11 4 17 14 19 14 17 19 4 19 4