CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/queens/
normalized-queens-150.xml

Jump to solvers results

General information on the benchmark

Namecsp/queens/
normalized-queens-150.xml
MD5SUM3e1168ad51844cea85c2810ca2ef4fbf
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark2.32165
Satisfiable
(Un)Satisfiability was proved
Number of variables150
Number of constraints11175
Maximum constraint arity2
Maximum domain size150
Number of constraints which are defined in extension0
Number of constraints which are defined in intension11175
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 2008-06-271093873SAT 2.32165 2.35519
Abscon 112v4 AC1093882SAT 8.5717 8.72114
Abscon 112v4 ESAC1093883SAT 10.7904 10.8928
cpHydra k_401093885SAT 17.0334 17.3292
Sugar v1.13+minisat1093872SAT 28.4307 28.9294
Concrete + CSP4J - Tabu Engine 2008-05-301093865SAT 41.5857 42.0267
Concrete + CSP4J - WMC Engine 2008-05-301093866SAT 42.0456 42.463
MDG-noprobe 2008-06-271093869SAT 71.8541 72.3519
casper zito1093881SAT 96.0654 96.9916
Concrete + CPS4J 2008-05-301093867SAT 101.628 102.659
Sugar v1.13+picosat1093871SAT 106.835 108.04
galac E1093877SAT 149.563 151.232
galac M1093876SAT 156.854 158.525
Mistral-prime 1.3131093879SAT 162.049 163.481
MDG-probe 2008-06-271093868SAT 162.182 163.578
cpHydra k_101093884SAT 163.466 163.902
choco2_dwdeg 2008-06-261093875SAT 1798.36 1806.56
SAT4J CSP 2008-06-131093870? 650.379 653.434
Minion/Tailor 2008-07-041106586? (TO) 1800.05 1808.51
choco2_impwdeg 2008-06-261093874? (TO) 1800.08 1804.77
Mistral-option 1.3141093878? (TO) 1800.12 1809.12
casper zao1093880? (TO) 1800.12 1814.13

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:
70 58 67 61 56 68 62 78 14 57 79 90 71 87 51 66 63 109 39 13 93 88 130 121 60 132 141 138 59 12 150 140 129 136 72 95 89 55 11 54 83 80 82
45 53 41 10 52 74 49 69 40 94 9 116 48 139 81 142 8 128 115 97 47 7 46 36 99 6 43 84 5 73 4 1 3 96 65 85 77 75 98 92 144 76 64 120 110 2 133
101 146 125 105 135 124 118 17 123 148 18 16 147 149 134 15 103 106 24 20 23 91 19 117 127 21 143 145 126 22 111 137 26 28 86 100 27 113 30
107 102 108 114 29 119 122 112 31 104 25 33 131 50 32 34 42 44 38 35 37