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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-03.xml
MD5SUM370e5889e420807efe2c272780cce411
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1109
Best CPU time to get the best result obtained on this benchmark88.3313
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)4393207OPT1109 88.3313 22.5538
choco-solver 2019-09-16 (complete)4399167OPT1109 89.4615 23.1351
choco-solver 2019-09-20 (complete)4403667OPT1109 93.9227 23.9581
cosoco 2.0 (complete)4408247OPT1109 123.317 123.323
cosoco 2.0 (complete)4396987OPT1109 123.318 123.315
cosoco 2 (complete)4389707OPT1109 142.028 142.016
choco-solver 2019-09-20 parallel (complete)4404567OPT1109 174.944 23.6343
choco-solver 2019-09-24 parallel (complete)4406967OPT1109 213.999 29.3433
choco-solver 2019-06-14 parallel (complete)4393807OPT1109 221.872 53.3283
choco-solver 2019-09-16 parallel (complete)4399767OPT1109 235.564 31.3138
PicatSAT 2019-09-12 (complete)4395187OPT1109 431.237 431.235
AbsCon 2019-07-23 (complete)4390807OPT1109 615.374 612.376
cosoco 2.0 parallel (complete)4409527OPT1109 650.171 81.4219
cosoco 2.O parallel (complete)4398267OPT1109 712.063 89.165
choco-solver 2019-09-24 (complete)4406067OPT1109 1125.3 1109.64
Concrete 3.12.3 (complete)4402767OPT1109 1574.15 1547.4
Concrete 3.12.2 (complete)4400967OPT1109 1772.52 1742.37
Concrete 3.10 (complete)4387301OPT1109 1903.94 1860.74
Concrete 3.12.2 (complete)4396087SAT (TO)1109 2520.06 2494.33

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