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-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 benchmark35.8095
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)4393196OPT1049 35.8095 9.49596
choco-solver 2019-09-20 (complete)4403656OPT1049 40.4878 10.5094
choco-solver 2019-09-16 (complete)4399156OPT1049 42.708 11.1334
cosoco 2.0 (complete)4408236OPT1049 87.2641 87.2744
cosoco 2.0 (complete)4396976OPT1049 88.1951 88.1946
cosoco 2 (complete)4389696OPT1049 100.55 100.58
choco-solver 2019-09-16 parallel (complete)4399756OPT1049 107.33 14.8573
choco-solver 2019-09-24 parallel (complete)4406956OPT1049 118.723 16.3318
choco-solver 2019-09-20 parallel (complete)4404556OPT1049 132.484 18.3114
choco-solver 2019-06-14 parallel (complete)4393796OPT1049 156.733 55.8842
PicatSAT 2019-09-12 (complete)4395176OPT1049 272.666 272.688
cosoco 2.0 parallel (complete)4409516OPT1049 413.535 51.7813
cosoco 2.O parallel (complete)4398256OPT1049 471.734 59.0749
AbsCon 2019-07-23 (complete)4390796OPT1049 679.106 675.972
choco-solver 2019-09-24 (complete)4406056OPT1049 1239.19 1222.37
Concrete 3.12.3 (complete)4402756OPT1049 2402.57 2364.39
Concrete 3.10 (complete)4387305SAT (TO)1049 2520.06 2466.34
Concrete 3.12.2 (complete)4400956SAT (TO)1049 2520.1 2476.93
Concrete 3.12.2 (complete)4396076SAT (TO)1049 2520.11 2493.05

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>