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-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 benchmark39.1483
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-06-14 (complete)4394270OPT1241 39.1483 10.1652
choco-solver 2019-09-16 (complete)4400530OPT1241 42.3351 10.9589
choco-solver 2019-09-20 (complete)4404130OPT1241 48.2783 12.4743
choco-solver 2019-06-14 parallel (complete)4394570OPT1241 71.5285 9.77873
choco-solver 2019-09-16 parallel (complete)4400230OPT1241 84.5481 11.8654
choco-solver 2019-09-20 parallel (complete)4405030OPT1241 85.6679 12.232
cosoco 2.0 (complete)4397830OPT1241 86.2132 86.2447
cosoco 2.0 (complete)4409090OPT1241 86.7936 86.7969
cosoco 2 (complete)4390370OPT1241 87.3117 87.3319
choco-solver 2019-09-24 parallel (complete)4407430OPT1241 90.188 12.7309
PicatSAT 2019-09-12 (complete)4395650OPT1241 205.901 205.903
cosoco 2.0 parallel (complete)4409990OPT1241 416.255 52.1306
cosoco 2.O parallel (complete)4398730OPT1241 529.666 66.3307
AbsCon 2019-07-23 (complete)4391270OPT1241 1085.69 1082.36
choco-solver 2019-09-24 (complete)4406530OPT1241 1186.27 1169.56
Concrete 3.12.3 (complete)4403230OPT1241 2001.92 1968.07
Concrete 3.12.2 (complete)4401430OPT1241 2396.34 2355.7
Concrete 3.10 (complete)4392170SAT (TO)1241 2400.06 2347.43
Concrete 3.12.2 (complete)4396550SAT (TO)1241 2400.08 2374.53

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>