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

Result page for benchmark
BinPacking/BinPacking-mdd-sw100/
BinPacking-mdd-sw100-70.xml

Jump to solvers results

General information on the benchmark

NameBinPacking/BinPacking-mdd-sw100/
BinPacking-mdd-sw100-70.xml
MD5SUM17a97120e8930e8511a08ef4d06a02ba
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.106
Satisfiable
(Un)Satisfiability was proved
Number of variables109
Number of constraints21
Number of domains2
Minimum domain size19
Maximum domain size47
Distribution of domain sizes[{"size":19,"count":1},{"size":47,"count":108}]
Minimum variable degree2
Maximum variable degree4
Distribution of variable degrees[{"degree":2,"count":1},{"degree":3,"count":90},{"degree":4,"count":18}]
Minimum constraint arity6
Maximum constraint arity108
Distribution of constraint arities[{"arity":6,"count":18},{"arity":19,"count":1},{"arity":108,"count":2}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"mdd","count":18},{"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)4257385SAT (TO)0 245.106 240.01401
cosoco-sat 1.12 (complete)4266571? (TO) 240.00101 240.00999
OscaR - Hybrid 2017-07-26 (complete)4256391? (TO) 242.7 240.01199
OscaR - Conflict Ordering 2017-07-26 (complete)4255894? (TO) 242.87601 240.01199
OscaR - ALNS 2017-07-26 (complete)4255397? (TO) 242.90199 240.01199
choco-solver 4.0.5 seq (2017-07-26) (complete)4253906? (TO) 245.715 240.01401
choco-solver 4.0.5 seq (2017-08-18) (complete)4282722? (TO) 245.985 240.024
choco-solver 4.0.5 seq (2017-08-09) (complete)4269972? (TO) 246.239 240.024
choco-solver 5a (2017-07-26) (complete)4254900? (TO) 249.58 240.00999
choco-solver 5a (2017-08-18) (complete)4284192? (TO) 250.134 240.035
Mistral-2.0 2017-07-28 (complete)4258876? (TO) 251.89 252.01199
cosoco 1.12 (complete)4268502? (TO) 251.91 252.00999
cosoco 1.1 (complete)4258379? (TO) 251.935 252.00999
OscaR - Parallel with EPS 2017-07-26 (complete)4256888? (TO) 255.85899 252.024
OscaR - Parallel with EPS 2017-08-22 (complete)4285662? (TO) 256.565 252.026
sat4j-CSP 2017-07-05 (complete)4257882? (TO) 259.82999 96.345497
Concrete 3.4 (complete)4259373? (TO) 266.582 243.748
choco-solver 4.0.5 par (2017-07-26) (complete)4254403? (TO) 1920.16 247.136
choco-solver 4.0.5 par (2017-08-09) (complete)4271442? (TO) 1956.47 252.14
choco-solver 4.0.5 par (2017-08-18) (complete)4281252? (TO) 1959.67 252.116

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 200 199 199 199 0 199 199 199 196 195 0 199 199
198 198 198 0 194 194 193 193 191 0 191 190 187 187 185 0 189 188 187 186 185 0 185 184 183 183 182 0 181 180 180 180 180 0 179 179 179 159
151 150 179 178 178 158 153 152 177 177 177 158 154 154 176 176 176 159 157 153 174 173 168 165 160 160 174 172 166 165 162 161 173 172 167
165 162 160 172 172 166 164 162 161 171 171 168 163 161 161 170 169 169 165 162 159 </values>  </instantiation>