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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-00.xml
MD5SUM1dc4c7bf61332e07eccc684c7f29cd57
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark960
Best CPU time to get the best result obtained on this benchmark22.4006
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)4393223OPT960 22.4006 6.23404
choco-solver 2019-09-16 (complete)4399183OPT960 26.0986 7.07802
choco-solver 2019-09-20 (complete)4403683OPT960 27.1739 7.16584
cosoco 2.0 (complete)4397003OPT960 29.36 29.3607
cosoco 2.0 (complete)4408263OPT960 29.3712 29.3764
cosoco 2 (complete)4389723OPT960 33.7647 33.7762
choco-solver 2019-06-14 parallel (complete)4393823OPT960 55.3663 7.80805
choco-solver 2019-09-16 parallel (complete)4399783OPT960 55.8608 8.15313
choco-solver 2019-09-20 parallel (complete)4404583OPT960 57.6233 8.41408
choco-solver 2019-09-24 parallel (complete)4406983OPT960 60.7079 8.38305
cosoco 2.0 parallel (complete)4409543OPT960 175.768 22.019
cosoco 2.O parallel (complete)4398283OPT960 178.628 22.3778
PicatSAT 2019-09-12 (complete)4395203OPT960 213.037 213.046
AbsCon 2019-07-23 (complete)4390823OPT960 222.655 219.542
Concrete 3.12.2 (complete)4400983OPT960 571.789 557.869
Concrete 3.12.3 (complete)4402783OPT960 680.926 666.647
choco-solver 2019-09-24 (complete)4406083OPT960 951.997 936.708
Concrete 3.10 (complete)4387303OPT960 1265.17 1230.86
Concrete 3.12.2 (complete)4396103OPT960 2480.62 2454.71

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