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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-11.xml
MD5SUMf07db2d4579cd982e010e3ec5f98a04a
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1049
Best CPU time to get the best result obtained on this benchmark43.918
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-16 (complete)4400356OPT1049 43.918 11.5611
choco-solver 2019-09-20 (complete)4403956OPT1049 45.1292 11.668
choco-solver 2019-06-14 (complete)4394096OPT1049 47.9775 12.5495
choco-solver 2019-06-14 parallel (complete)4394396OPT1049 54.1718 7.62784
cosoco 2.0 (complete)4408916OPT1049 87.1314 87.1388
cosoco 2 (complete)4390196OPT1049 87.3691 87.3717
cosoco 2.0 (complete)4397656OPT1049 87.4123 87.4062
choco-solver 2019-09-24 parallel (complete)4407256OPT1049 98.1418 13.6944
choco-solver 2019-09-16 parallel (complete)4400056OPT1049 114.044 15.9896
choco-solver 2019-09-20 parallel (complete)4404856OPT1049 138.955 19.0848
PicatSAT 2019-09-12 (complete)4395476OPT1049 274.047 274.05
cosoco 2.0 parallel (complete)4409816OPT1049 444.756 55.6998
cosoco 2.O parallel (complete)4398556OPT1049 572.597 71.7086
AbsCon 2019-07-23 (complete)4391096OPT1049 700.212 697.039
choco-solver 2019-09-24 (complete)4406356OPT1049 1211.16 1192.78
Concrete 3.12.3 (complete)4403056OPT1049 2196.84 2160.9
Concrete 3.10 (complete)4391996OPT1049 2342.46 2293.25
Concrete 3.12.2 (complete)4396376SAT (TO)1049 2400.08 2375.05
Concrete 3.12.2 (complete)4401256SAT (TO)1049 2400.14 2359.93

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