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-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 benchmark115.926
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)4403658OPT992 114.281 29.3367
choco-solver 2019-06-14 (complete)4393198OPT992 115.926 30.0238
choco-solver 2019-09-16 (complete)4399158OPT992 122.87 31.2885
cosoco 2.0 (complete)4396978OPT992 221.664 221.658
cosoco 2.0 (complete)4408238OPT992 222.248 222.24
cosoco 2 (complete)4389698OPT992 254.426 254.403
choco-solver 2019-09-24 parallel (complete)4406958OPT992 295.525 38.9166
choco-solver 2019-06-14 parallel (complete)4393798OPT992 308.558 60.3452
choco-solver 2019-09-20 parallel (complete)4404558OPT992 309.111 40.8259
choco-solver 2019-09-16 parallel (complete)4399758OPT992 309.114 41.0108
PicatSAT 2019-09-12 (complete)4395178OPT992 414.178 414.216
cosoco 2.0 parallel (complete)4409518OPT992 899.206 112.594
AbsCon 2019-07-23 (complete)4390798OPT992 1114.44 1111.17
cosoco 2.O parallel (complete)4398258OPT992 1249.46 156.451
choco-solver 2019-09-24 (complete)4406058OPT992 1351.97 1331.84
Concrete 3.12.3 (complete)4402758OPT992 2435.73 2395.63
Concrete 3.12.2 (complete)4396078SAT (TO)992 2520.05 2493.73
Concrete 3.12.2 (complete)4400958SAT (TO)992 2520.13 2478.14
Concrete 3.10 (complete)4387302SAT (TO)992 2520.13 2469.04

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>