2017 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
BinPacking/BinPacking-mdd-sw120/
BinPacking-mdd-sw120-99.xml

Jump to solvers results

General information on the benchmark

NameBinPacking/BinPacking-mdd-sw120/
BinPacking-mdd-sw120-99.xml
MD5SUM2ef74b22e25f9811269217f63e04e4c4
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark245.692
Satisfiable
(Un)Satisfiability was proved
Number of variables133
Number of constraints25
Number of domains2
Minimum domain size23
Maximum domain size50
Distribution of domain sizes[{"size":23,"count":1},{"size":50,"count":132}]
Minimum variable degree2
Maximum variable degree4
Distribution of variable degrees[{"degree":2,"count":1},{"degree":3,"count":110},{"degree":4,"count":22}]
Minimum constraint arity6
Maximum constraint arity132
Distribution of constraint arities[{"arity":6,"count":22},{"arity":23,"count":1},{"arity":132,"count":2}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"mdd","count":22},{"type":"lex","count":1},{"type":"count","count":1},{"type":"cardinality","count":1}]
Optimization problemYES
Type of objectivemax VAR

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon-basic 2017-06-11 (complete)4257393SAT (TO)0 245.692 240.01401
cosoco-sat 1.12 (complete)4266579? (TO) 240.01801 240.00999
OscaR - ALNS 2017-07-26 (complete)4255405? (TO) 245.746 240.01199
OscaR - Conflict Ordering 2017-07-26 (complete)4255902? (TO) 245.886 240.01199
OscaR - Hybrid 2017-07-26 (complete)4256399? (TO) 246.10001 240.01199
choco-solver 4.0.5 seq (2017-07-26) (complete)4253914? (TO) 246.47501 240.01401
choco-solver 4.0.5 seq (2017-08-09) (complete)4269980? (TO) 246.56799 240.024
choco-solver 4.0.5 seq (2017-08-18) (complete)4282730? (TO) 246.756 240.02499
choco-solver 5a (2017-07-26) (complete)4254908? (TO) 249.64999 240.00999
choco-solver 5a (2017-08-18) (complete)4284200? (TO) 251.672 240.026
Mistral-2.0 2017-07-28 (complete)4258884? (TO) 251.89101 252.011
cosoco 1.12 (complete)4268510? (TO) 251.89799 252.00999
cosoco 1.1 (complete)4258387? (TO) 251.966 252.011
sat4j-CSP 2017-07-05 (complete)4257890? (TO) 259.94501 96.054298
OscaR - Parallel with EPS 2017-08-22 (complete)4285670? (TO) 261.46399 252.02499
OscaR - Parallel with EPS 2017-07-26 (complete)4256896? (TO) 262.07999 252.024
Concrete 3.4 (complete)4259381? (TO) 262.681 240.793
choco-solver 4.0.5 par (2017-07-26) (complete)4254411? (TO) 1920.62 248.741
choco-solver 4.0.5 par (2017-08-18) (complete)4281260? (TO) 1947.5601 252.114
choco-solver 4.0.5 par (2017-08-09) (complete)4271450? (TO) 1947.66 252.117

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: 0
Solution found:
<instantiation id='sol1' type='solution' cost='0'>  <list> x b[][] </list>  <values> 0 200 198 198 198 197 0 200 198 197 197 197 0 196 195
194 194 192 0 193 193 193 192 192 0 191 190 188 188 187 0 191 190 187 187 186 0 191 189 152 152 151 151 191 185 185 185 184 0 191 184 184
184 184 0 191 184 153 152 151 150 183 182 174 153 153 152 181 180 170 157 155 154 181 179 169 164 154 153 181 168 167 163 162 159 180 170
168 165 159 158 180 169 169 168 157 156 179 168 168 163 163 159 178 178 174 173 172 0 177 177 176 175 174 0 174 170 170 162 161 160 173 171
170 170 170 0 172 171 171 171 171 0 </values>  </instantiation>