2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Queens/
Queens-m1-s1/Queens-0150-m1.xml

Jump to solvers results

General information on the benchmark

NameQueens/
Queens-m1-s1/Queens-0150-m1.xml
MD5SUM87bfaaaf5fd3b270ee1dec703898481f
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark12.2089
Satisfiable
(Un)Satisfiability was proved
Number of variables150
Number of constraints11176
Number of domains1
Minimum domain size150
Maximum domain size150
Distribution of domain sizes[{"size":150,"count":150}]
Minimum variable degree150
Maximum variable degree150
Distribution of variable degrees[{"degree":150,"count":150}]
Minimum constraint arity2
Maximum constraint arity150
Distribution of constraint arities[{"arity":2,"count":11175},{"arity":150,"count":1}]
Number of extensional constraints0
Number of intensional constraints11175
Distribution of constraint types[{"type":"intension","count":11175},{"type":"allDifferent","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
AbsCon 2019-07-23 (complete)4390502SAT 12.2089 5.34149
BTD 19.07.01 (complete)4386898SAT 58.2231 58.2295
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388271SAT 66.8343 52.9977
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388272SAT 80.8447 64.448
choco-solver 2019-09-24 (complete)4405762SAT 94.0521 85.0812
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392602SAT 99.7641 50.3848
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392302SAT 101.662 51.0565
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405462SAT 102.793 50.7647
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405162SAT 102.795 53.2359
cosoco 2 (complete)4389402SAT 116.518 116.546
cosoco 2.0 (complete)4407942SAT 117.176 117.191
Concrete 3.12.3 (complete)4402462SAT 117.443 89.6826
cosoco 2.0 (complete)4396682SAT 120.553 120.552
cosoco 2.0 parallel (complete)4409222SAT 129.634 121.024
cosoco 2.O parallel (complete)4397962SAT 130.819 122.199
Concrete 3.10 (complete)4387445SAT 153.693 123.814
Concrete 3.12.2 (complete)4400662SAT 347.609 305.425
choco-solver 2019-09-20 (complete)4403362SAT 444.668 113.361
choco-solver 2019-06-14 (complete)4392902SAT 446.149 113.688
choco-solver 2019-09-16 (complete)4398862SAT 456.256 116.506
PicatSAT 2019-09-12 (complete)4394882SAT 482.25 482.328
Concrete 3.12.2 (complete)4395782SAT 527.055 475.663
choco-solver 2019-09-24 parallel (complete)4406662SAT 903.206 117.16
choco-solver 2019-09-16 parallel (complete)4399462SAT 944.252 122.422
choco-solver 2019-06-14 parallel (complete)4393502SAT 951.069 123.351
choco-solver 2019-09-20 parallel (complete)4404262SAT 1049.71 135.796

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

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