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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-17.xml
MD5SUM072cba4c7f6c08974f35ec38dd54383a
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark992
Best CPU time to get the best result obtained on this benchmark125.727
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)4403958OPT992 124.054 31.7527
choco-solver 2019-06-14 (complete)4394098OPT992 125.727 31.993
choco-solver 2019-09-16 (complete)4400358OPT992 142.519 36.4205
cosoco 2.0 (complete)4408918OPT992 221.329 221.318
cosoco 2.0 (complete)4397658OPT992 221.6 221.576
cosoco 2 (complete)4390198OPT992 222.157 222.165
choco-solver 2019-09-24 parallel (complete)4407258OPT992 252.16 33.6355
choco-solver 2019-09-20 parallel (complete)4404858OPT992 262.115 35.0421
choco-solver 2019-06-14 parallel (complete)4394398OPT992 306.049 61.2565
choco-solver 2019-09-16 parallel (complete)4400058OPT992 364.148 47.3842
PicatSAT 2019-09-12 (complete)4395478OPT992 410.569 410.57
cosoco 2.0 parallel (complete)4409818OPT992 972.339 121.753
AbsCon 2019-07-23 (complete)4391098OPT992 1100.84 1097.66
cosoco 2.O parallel (complete)4398558OPT992 1182.13 148.022
choco-solver 2019-09-24 (complete)4406358OPT992 1321.34 1302.55
Concrete 3.12.3 (complete)4403058OPT992 2312.53 2274.64
Concrete 3.12.2 (complete)4401258SAT (TO)992 2400.04 2359.93
Concrete 3.12.2 (complete)4396378SAT (TO)992 2400.09 2374.64
Concrete 3.10 (complete)4391998SAT (TO)992 2400.12 2348.34

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