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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-14.xml
MD5SUM0fb8e68e5b6c8402080e230a0c605796
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1121
Best CPU time to get the best result obtained on this benchmark88.5132
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)4403828OPT1121 84.3216 21.6632
choco-solver 2019-06-14 (complete)4393368OPT1121 88.5132 22.7938
choco-solver 2019-09-16 (complete)4399328OPT1121 90.4358 23.0754
choco-solver 2019-09-20 parallel (complete)4404728OPT1121 179.248 24.1446
cosoco 2.0 (complete)4397148OPT1121 179.468 179.467
cosoco 2.0 (complete)4408408OPT1121 179.932 179.96
choco-solver 2019-09-16 parallel (complete)4399928OPT1121 181.476 24.6911
choco-solver 2019-09-24 parallel (complete)4407128OPT1121 192.082 26.0688
choco-solver 2019-06-14 parallel (complete)4393968OPT1121 197.612 51.6971
cosoco 2 (complete)4389868OPT1121 206.783 206.783
PicatSAT 2019-09-12 (complete)4395348OPT1121 845.76 845.804
cosoco 2.O parallel (complete)4398428OPT1121 970.998 121.583
cosoco 2.0 parallel (complete)4409688OPT1121 984.595 123.291
AbsCon 2019-07-23 (complete)4390968OPT1121 1560.71 1552.17
choco-solver 2019-09-24 (complete)4406228OPT1121 1651.62 1633.43
Concrete 3.12.2 (complete)4396248SAT (TO)1121 2520.05 2495.53
Concrete 3.10 (complete)4387294SAT (TO)1121 2520.08 2466.53
Concrete 3.12.2 (complete)4401128SAT (TO)1121 2520.09 2478.83
Concrete 3.12.3 (complete)4402928SAT (TO)1121 2520.12 2479.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: 1121
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>1 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 0
0 1 1 1 0 0 </values> </instantiation>