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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-05.xml
MD5SUMfc947c5025dc4a3c0350e3415d914057
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1105
Best CPU time to get the best result obtained on this benchmark22.636
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)4403991OPT1105 22.4521 6.22329
choco-solver 2019-09-16 (complete)4400391OPT1105 22.636 6.23508
choco-solver 2019-06-14 (complete)4394131OPT1105 24.3884 6.67563
cosoco 2.0 (complete)4397691OPT1105 37.6576 37.6549
cosoco 2.0 (complete)4408951OPT1105 37.7318 37.7387
cosoco 2 (complete)4390231OPT1105 37.8957 37.8987
choco-solver 2019-09-16 parallel (complete)4400091OPT1105 50.9904 7.40913
choco-solver 2019-09-20 parallel (complete)4404891OPT1105 54.471 8.25434
choco-solver 2019-09-24 parallel (complete)4407291OPT1105 58.7539 8.19153
choco-solver 2019-06-14 parallel (complete)4394431OPT1105 59.0997 8.07724
cosoco 2.O parallel (complete)4398591OPT1105 164.423 20.5981
PicatSAT 2019-09-12 (complete)4395511OPT1105 198.061 198.061
cosoco 2.0 parallel (complete)4409851OPT1105 210.258 26.3374
AbsCon 2019-07-23 (complete)4391131OPT1105 473.187 470.189
choco-solver 2019-09-24 (complete)4406391OPT1105 1286.38 1268.16
Concrete 3.12.3 (complete)4403091OPT1105 1784.13 1753.29
Concrete 3.12.2 (complete)4401291OPT1105 1852.8 1820.09
Concrete 3.10 (complete)4392031SAT (TO)1105 2400.11 2348.04
Concrete 3.12.2 (complete)4396411SAT (TO)1105 2400.12 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: 1105
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 1 1 0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0
0 0 1 0 1 0 </values> </instantiation>