2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Knapsack/Knapsack-m1-s40/
Knapsack-40-150-08.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s40/
Knapsack-40-150-08.xml
MD5SUMa0dd3b11b1f6edde9967a93afac168fd
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark887
Best CPU time to get the best result obtained on this benchmark6.93093
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints1
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":40}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":40}]
Minimum constraint arity40
Maximum constraint arity40
Distribution of constraint arities[{"arity":40,"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
cosoco 2.0 (complete)4396959OPT887 6.93093 6.93333
cosoco 2.0 (complete)4408219OPT887 6.93367 6.93534
choco-solver 2019-06-14 (complete)4393179OPT887 7.70236 2.26613
cosoco 2 (complete)4389679OPT887 7.91069 7.91478
choco-solver 2019-09-20 (complete)4403639OPT887 8.66265 2.51246
choco-solver 2019-09-16 (complete)4399139OPT887 9.25507 2.6832
choco-solver 2019-09-20 parallel (complete)4404539OPT887 14.9034 2.51627
choco-solver 2019-09-16 parallel (complete)4399739OPT887 16.586 3.20906
choco-solver 2019-06-14 parallel (complete)4393779OPT887 17.7692 2.73729
choco-solver 2019-09-24 parallel (complete)4406939OPT887 17.8562 2.9199
cosoco 2.0 parallel (complete)4409499OPT887 26.9096 3.38225
cosoco 2.O parallel (complete)4398239OPT887 33.7805 4.24145
AbsCon 2019-07-23 (complete)4390779OPT887 43.4397 40.9352
Concrete 3.10 (complete)4387307OPT887 120.399 102.711
PicatSAT 2019-09-12 (complete)4395159OPT887 122.118 122.14
Concrete 3.12.2 (complete)4400939OPT887 123.982 118.128
Concrete 3.12.3 (complete)4402739OPT887 142.403 135.783
choco-solver 2019-09-24 (complete)4406039OPT887 190.039 185.378
Concrete 3.12.2 (complete)4396059OPT887 426.208 415.964

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: 887
Solution found:
<instantiation type='solution' cost='887'> <list>x[0] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17] x[18] x[19] x[1] x[20] x[21] x[22]
x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[2] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] x[3] x[4] x[5] x[6] x[7] x[8]
x[9] </list> <values>1 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 </values> </instantiation>