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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-07.xml
MD5SUMc416c7749524dd4f925e3cf47c007fb7
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1070
Best CPU time to get the best result obtained on this benchmark24.8218
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)4403666OPT1070 22.423 5.95598
choco-solver 2019-06-14 (complete)4393206OPT1070 24.8218 6.5777
choco-solver 2019-09-16 (complete)4399166OPT1070 25.6895 6.79827
cosoco 2.0 (complete)4396986OPT1070 47.7485 47.7521
cosoco 2.0 (complete)4408246OPT1070 48.0121 48.0145
choco-solver 2019-09-24 parallel (complete)4406966OPT1070 51.4004 7.85489
choco-solver 2019-09-16 parallel (complete)4399766OPT1070 51.7559 7.80516
choco-solver 2019-09-20 parallel (complete)4404566OPT1070 52.5704 7.71022
choco-solver 2019-06-14 parallel (complete)4393806OPT1070 53.2543 7.44048
cosoco 2 (complete)4389706OPT1070 55.042 55.0426
PicatSAT 2019-09-12 (complete)4395186OPT1070 143.244 143.25
cosoco 2.0 parallel (complete)4409526OPT1070 250.161 31.3339
cosoco 2.O parallel (complete)4398266OPT1070 258.212 32.3451
AbsCon 2019-07-23 (complete)4390806OPT1070 508.304 505.183
Concrete 3.10 (complete)4387295OPT1070 1142.71 1109.76
choco-solver 2019-09-24 (complete)4406066OPT1070 1315.02 1297.99
Concrete 3.12.2 (complete)4400966OPT1070 1668.83 1640.96
Concrete 3.12.3 (complete)4402766OPT1070 1721.48 1693.05
Concrete 3.12.2 (complete)4396086SAT (TO)1070 2520.09 2492.43

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