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

Result page for benchmark
Knapsack/Knapsack-m1-s50/
Knapsack-50-200-03.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-03.xml
MD5SUM370e5889e420807efe2c272780cce411
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1109
Best CPU time to get the best result obtained on this benchmark92.4734
Satisfiable
(Un)Satisfiability was proved
Number of variables50
Number of constraints1
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":50}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":50}]
Minimum constraint arity50
Maximum constraint arity50
Distribution of constraint arities[{"arity":50,"count":1}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"sum","count":1}]
Optimization problemYES
Type of objectivemax SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
choco-solver 2019-09-20 (complete)4403967OPT1109 88.1827 22.8186
choco-solver 2019-06-14 (complete)4394107OPT1109 92.4734 23.5898
choco-solver 2019-09-16 (complete)4400367OPT1109 93.3141 24.0538
cosoco 2 (complete)4390207OPT1109 123.358 123.362
cosoco 2.0 (complete)4408927OPT1109 124.023 124.042
cosoco 2.0 (complete)4397667OPT1109 124.075 124.117
choco-solver 2019-09-20 parallel (complete)4404867OPT1109 212.026 28.5629
choco-solver 2019-09-16 parallel (complete)4400067OPT1109 218.62 29.2824
choco-solver 2019-09-24 parallel (complete)4407267OPT1109 235.86 32.1005
choco-solver 2019-06-14 parallel (complete)4394407OPT1109 252.096 51.0372
PicatSAT 2019-09-12 (complete)4395487OPT1109 437.734 437.726
cosoco 2.O parallel (complete)4398567OPT1109 618.622 77.4666
AbsCon 2019-07-23 (complete)4391107OPT1109 627.082 624.348
cosoco 2.0 parallel (complete)4409827OPT1109 669.898 83.8788
choco-solver 2019-09-24 (complete)4406367OPT1109 1110.68 1095.61
Concrete 3.12.2 (complete)4401267OPT1109 1342.82 1318.74
Concrete 3.10 (complete)4392007OPT1109 1736.3 1694.87
Concrete 3.12.3 (complete)4403067OPT1109 1815.56 1785.37
Concrete 3.12.2 (complete)4396387SAT (TO)1109 2400.08 2377.54

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: 1109
Solution found:
<instantiation> <list>x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17] x[18] x[19] x[20]
x[21] x[22] x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] x[40] x[41] x[42] x[43]
x[44] x[45] x[46] x[47] x[48] x[49] </list> <values>0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0
1 0 0 0 0 1 </values> </instantiation>