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

Result page for benchmark
BinPacking/BinPacking-sum-skj1/
BinPacking-sum-n1c1w4k.xml

Jump to solvers results

General information on the benchmark

NameBinPacking/BinPacking-sum-skj1/
BinPacking-sum-n1c1w4k.xml
MD5SUMbade4ae5f74057612f70883ad9768226
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark6.15173
Satisfiable
(Un)Satisfiability was proved
Number of variables89
Number of constraints91
Number of domains2
Minimum domain size39
Maximum domain size45
Distribution of domain sizes[{"size":39,"count":88},{"size":45,"count":1}]
Minimum variable degree2
Maximum variable degree5
Distribution of variable degrees[{"degree":2,"count":1},{"degree":4,"count":44},{"degree":5,"count":44}]
Minimum constraint arity2
Maximum constraint arity88
Distribution of constraint arities[{"arity":2,"count":88},{"arity":45,"count":1},{"arity":88,"count":2}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"ordered","count":44},{"type":"lex","count":1},{"type":"sum","count":44},{"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 2019-07-23 (complete)4391284OPT3 6.15173 3.41241
choco-solver 2019-09-20 (complete)4404144OPT3 12.1224 3.38482
choco-solver 2019-09-16 (complete)4400544OPT3 12.4954 3.48005
choco-solver 2019-06-14 (complete)4394284OPT3 19.6107 5.26208
choco-solver 2019-09-16 parallel (complete)4400244OPT3 36.1736 5.13409
choco-solver 2019-09-24 parallel (complete)4407444OPT3 39.1636 5.45101
PicatSAT 2019-09-12 (complete)4395664OPT3 44.4639 44.4719
choco-solver 2019-09-20 parallel (complete)4405044OPT3 49.6824 6.76384
choco-solver 2019-06-14 parallel (complete)4394584OPT3 57.1982 7.77846
cosoco 2.0 parallel (complete)4410004OPT3 77.6251 9.74207
Concrete 3.12.3 (complete)4403244OPT3 269.118 256.531
choco-solver 2019-09-24 (complete)4406544OPT3 415.07 410.414
Concrete 3.12.2 (complete)4401444OPT3 1130.06 1105.85
cosoco 2.O parallel (complete)4398744OPT3 1463.21 183.215
Concrete 3.10 (complete)4392184OPT3 1753.84 1715.7
cosoco 2.0 (complete)4397844? (TO) 2400.02 2400.2
Concrete 3.12.2 (complete)4396564? (TO) 2400.07 2373.23
cosoco 2.0 (complete)4409104? (TO) 2400.1 2399.9
cosoco 2 (complete)4390384? (TO) 2400.1 2400.4

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: 3
Solution found:
<instantiation id='sol3' type='solution' cost='3'>  <list> x b[][] </list>  <values> 3 100 0 98 0 95 0 94 0 94 0 94 0 93 0 92 0 87 0 85 0 85
0 84 0 83 0 82 0 81 0 78 0 78 0 75 0 73 0 72 0 71 0 71 0 70 0 70 0 68 0 67 0 67 0 66 0 65 0 64 0 60 37 59 36 58 0 57 43 56 43 56 35 56 0 55
45 55 43 54 46 51 49 0 0 0 0 0 0 </values>  </instantiation>