2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-09.xml
MD5SUMad8dee3e46a37d7edd567f31713cba75
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1241
Best CPU time to get the best result obtained on this benchmark37.3449
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-16 (complete)4399330OPT1241 37.3449 9.71841
choco-solver 2019-09-20 (complete)4403830OPT1241 37.5543 9.77446
choco-solver 2019-06-14 (complete)4393370OPT1241 39.6244 10.2896
cosoco 2.0 (complete)4397150OPT1241 86.1938 86.191
cosoco 2.0 (complete)4408410OPT1241 86.8938 86.893
cosoco 2 (complete)4389870OPT1241 87.0101 87.0195
choco-solver 2019-09-16 parallel (complete)4399930OPT1241 87.9985 12.2784
choco-solver 2019-06-14 parallel (complete)4393970OPT1241 89.2795 12.0437
choco-solver 2019-09-24 parallel (complete)4407130OPT1241 92.3306 12.7342
choco-solver 2019-09-20 parallel (complete)4404730OPT1241 102.356 14.4913
PicatSAT 2019-09-12 (complete)4395350OPT1241 204.925 204.967
cosoco 2.O parallel (complete)4398430OPT1241 434.11 54.3652
cosoco 2.0 parallel (complete)4409690OPT1241 491.636 61.5686
AbsCon 2019-07-23 (complete)4390970OPT1241 1049.67 1043.07
choco-solver 2019-09-24 (complete)4406230OPT1241 1196.75 1180.68
Concrete 3.12.2 (complete)4401130OPT1241 1449.85 1423.88
Concrete 3.10 (complete)4387297OPT1241 1992.87 1947.92
Concrete 3.12.3 (complete)4402930OPT1241 2131.41 2095.08
Concrete 3.12.2 (complete)4396250SAT (TO)1241 2520.08 2492.73

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: 1241
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 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 1 0
1 1 0 0 1 0 </values> </instantiation>