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-92.xml

Jump to solvers results

General information on the benchmark

NameBinPacking/BinPacking-mdd-sw100/
BinPacking-mdd-sw100-92.xml
MD5SUM6d97f1ae26f5c15ae832acf0c34f9a7a
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 benchmark240.036
Satisfiable
(Un)Satisfiability was proved
Number of variables109
Number of constraints21
Number of domains2
Minimum domain size19
Maximum domain size46
Distribution of domain sizes[{"size":19,"count":1},{"size":46,"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
cosoco 1.12 (complete)4268504SAT (TO)0 240.036 240.00999
AbsCon-basic 2017-06-11 (complete)4257387SAT (TO)0 245.65199 240.01401
cosoco 1.1 (complete)4258381SAT (TO)0 251.92799 252.062
choco-solver 4.0.5 par (2017-07-26) (complete)4254405SAT (TO)0 1920.71 246.73599
choco-solver 4.0.5 par (2017-08-18) (complete)4281254SAT (TO)0 1960.65 252.123
cosoco-sat 1.12 (complete)4266573? (TO) 240.03 240.011
OscaR - ALNS 2017-07-26 (complete)4255399? (TO) 242.612 240.01199
OscaR - Hybrid 2017-07-26 (complete)4256393? (TO) 242.742 240.01199
OscaR - Conflict Ordering 2017-07-26 (complete)4255896? (TO) 242.851 240.01199
choco-solver 4.0.5 seq (2017-07-26) (complete)4253908? (TO) 245.3 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282724? (TO) 245.52299 240.024
choco-solver 4.0.5 seq (2017-08-09) (complete)4269974? (TO) 245.66 240.02499
choco-solver 5a (2017-07-26) (complete)4254902? (TO) 247.74001 240.00999
choco-solver 5a (2017-08-18) (complete)4284194? (TO) 248.125 240.024
Mistral-2.0 2017-07-28 (complete)4258878? (TO) 251.90401 252.01199
OscaR - Parallel with EPS 2017-08-22 (complete)4285664? (TO) 256.45099 252.02299
OscaR - Parallel with EPS 2017-07-26 (complete)4256890? (TO) 256.51901 252.01401
sat4j-CSP 2017-07-05 (complete)4257884? (TO) 260.315 94.252296
Concrete 3.4 (complete)4259375? (TO) 265.46201 240.692
choco-solver 4.0.5 par (2017-08-09) (complete)4271444? (TO) 1967.03 252.10899

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 type='solution' cost='0'> <list>b[0][0] b[0][1] b[0][2] b[0][3] b[0][4] b[0][5] b[10][0] b[10][1] b[10][2] b[10][3] b[10][4]
b[10][5] b[11][0] b[11][1] b[11][2] b[11][3] b[11][4] b[11][5] b[12][0] b[12][1] b[12][2] b[12][3] b[12][4] b[12][5] b[13][0] b[13][1]
b[13][2] b[13][3] b[13][4] b[13][5] b[14][0] b[14][1] b[14][2] b[14][3] b[14][4] b[14][5] b[15][0] b[15][1] b[15][2] b[15][3] b[15][4]
b[15][5] b[16][0] b[16][1] b[16][2] b[16][3] b[16][4] b[16][5] b[17][0] b[17][1] b[17][2] b[17][3] b[17][4] b[17][5] b[1][0] b[1][1] b[1][2]
b[1][3] b[1][4] b[1][5] b[2][0] b[2][1] b[2][2] b[2][3] b[2][4] b[2][5] b[3][0] b[3][1] b[3][2] b[3][3] b[3][4] b[3][5] b[4][0] b[4][1]
b[4][2] b[4][3] b[4][4] b[4][5] b[5][0] b[5][1] b[5][2] b[5][3] b[5][4] b[5][5] b[6][0] b[6][1] b[6][2] b[6][3] b[6][4] b[6][5] b[7][0]
b[7][1] b[7][2] b[7][3] b[7][4] b[7][5] b[8][0] b[8][1] b[8][2] b[8][3] b[8][4] b[8][5] b[9][0] b[9][1] b[9][2] b[9][3] b[9][4] b[9][5] x
</list> <values>200 200 185 185 185 0 183 168 165 161 159 152 182 168 164 163 159 152 181 168 166 162 159 153 181 167 165 162 159 154 180
169 166 160 156 155 179 172 163 162 159 151 178 178 177 177 177 0 178 177 177 175 174 0 199 199 198 198 185 0 197 195 193 192 192 0 196 193
191 189 188 0 188 181 181 180 180 0 187 180 180 180 178 0 187 170 166 163 155 150 186 171 166 163 156 150 185 174 166 163 156 150 184 169
167 163 156 150 0 </values> </instantiation>