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-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 benchmark20.4113
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)4393231OPT1105 20.4113 5.5609
choco-solver 2019-09-20 (complete)4403691OPT1105 23.0953 6.16106
choco-solver 2019-09-16 (complete)4399191OPT1105 24.8737 6.99274
cosoco 2.0 (complete)4397011OPT1105 37.4678 37.4738
cosoco 2 (complete)4389731OPT1105 37.7018 37.7113
cosoco 2.0 (complete)4408271OPT1105 38.0146 38.0171
choco-solver 2019-09-24 parallel (complete)4406991OPT1105 50.5057 7.42216
choco-solver 2019-09-16 parallel (complete)4399791OPT1105 52.9509 7.62147
choco-solver 2019-06-14 parallel (complete)4393831OPT1105 54.5562 8.14775
choco-solver 2019-09-20 parallel (complete)4404591OPT1105 55.234 7.95385
cosoco 2.O parallel (complete)4398291OPT1105 199.395 24.979
PicatSAT 2019-09-12 (complete)4395211OPT1105 200.76 200.78
cosoco 2.0 parallel (complete)4409551OPT1105 243.452 30.4939
AbsCon 2019-07-23 (complete)4390831OPT1105 479.049 476.13
Concrete 3.12.3 (complete)4402791OPT1105 1219.17 1197.33
choco-solver 2019-09-24 (complete)4406091OPT1105 1438.35 1418.42
Concrete 3.12.2 (complete)4400991OPT1105 1636.63 1608.65
Concrete 3.12.2 (complete)4396111SAT (TO)1105 2520.07 2492.43
Concrete 3.10 (complete)4387298SAT (TO)1105 2520.14 2468.04

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>