2019 XCSP3 competition: main track (CSP and COP, 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 benchmark5.32455
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)4390984OPT3 5.32455 3.38458
choco-solver 2019-09-20 (complete)4403844OPT3 19.7459 5.28227
choco-solver 2019-06-14 (complete)4393384OPT3 21.7435 5.77525
choco-solver 2019-06-14 parallel (complete)4393984OPT3 24.0206 3.57738
choco-solver 2019-09-20 parallel (complete)4404744OPT3 27.3343 3.98331
choco-solver 2019-09-16 (complete)4399344OPT3 27.7545 7.31061
cosoco 2.O parallel (complete)4398444OPT3 37.8803 4.7666
choco-solver 2019-09-16 parallel (complete)4399944OPT3 39.1828 5.45474
PicatSAT 2019-09-12 (complete)4395364OPT3 43.3931 43.3991
choco-solver 2019-09-24 parallel (complete)4407144OPT3 48.0747 6.61174
cosoco 2.0 parallel (complete)4409704OPT3 55.9197 7.02732
choco-solver 2019-09-24 (complete)4406244OPT3 409.274 405.325
Concrete 3.10 (complete)4387401OPT3 1734.04 1698.02
Concrete 3.12.3 (complete)4402944OPT3 2306.09 2265.03
Concrete 3.12.2 (complete)4396264SAT (TO)3 2520.06 2490.03
Concrete 3.12.2 (complete)4401144SAT (TO)3 2520.07 2473.43
cosoco 2.0 (complete)4397164? (TO) 2520.03 2519.9
cosoco 2 (complete)4389884? (TO) 2520.04 2519.7
cosoco 2.0 (complete)4408424? (TO) 2520.05 2520.01

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>