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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-16.xml
MD5SUMe3af77ac2ce2de59a61fc382fed7941a
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1429
Best CPU time to get the best result obtained on this benchmark70.3799
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)4399165OPT1429 70.3799 18.0957
choco-solver 2019-06-14 (complete)4393205OPT1429 71.7475 18.7277
choco-solver 2019-09-20 (complete)4403665OPT1429 78.7238 20.3514
choco-solver 2019-09-24 parallel (complete)4406965OPT1429 157.208 21.4643
choco-solver 2019-09-16 parallel (complete)4399765OPT1429 173.172 23.2841
choco-solver 2019-09-20 parallel (complete)4404565OPT1429 194.619 26.1009
choco-solver 2019-06-14 parallel (complete)4393805OPT1429 213.379 57.7083
cosoco 2.0 (complete)4396985OPT1429 309.034 309.054
cosoco 2.0 (complete)4408245OPT1429 310.713 310.733
cosoco 2 (complete)4389705OPT1429 356.73 356.831
PicatSAT 2019-09-12 (complete)4395185OPT1429 698.587 698.621
cosoco 2.O parallel (complete)4398265OPT1429 1007.9 126.183
cosoco 2.0 parallel (complete)4409525OPT1429 1044.29 130.753
choco-solver 2019-09-24 (complete)4406065OPT1429 1461.64 1442.78
AbsCon 2019-07-23 (complete)4390805OPT1429 1626.66 1623.15
Concrete 3.12.2 (complete)4400965OPT1429 1815.38 1784.27
Concrete 3.10 (complete)4387296OPT1429 2178.94 2131.48
Concrete 3.12.3 (complete)4402765SAT (TO)1429 2520.09 2479.14
Concrete 3.12.2 (complete)4396085SAT (TO)1429 2520.14 2493.14

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