2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Knapsack/Knapsack-m1-s50/
Knapsack-50-200-16.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-16.xml
MD5SUMe3af77ac2ce2de59a61fc382fed7941a
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1429
Best CPU time to get the best result obtained on this benchmark66.549
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)4403965OPT1429 63.637 16.3153
choco-solver 2019-09-16 (complete)4400365OPT1429 66.549 17.0833
choco-solver 2019-06-14 (complete)4394105OPT1429 83.2144 21.365
choco-solver 2019-09-20 parallel (complete)4404865OPT1429 161.33 21.8254
choco-solver 2019-09-24 parallel (complete)4407265OPT1429 162.339 22.3511
choco-solver 2019-09-16 parallel (complete)4400065OPT1429 163.71 21.9304
choco-solver 2019-06-14 parallel (complete)4394405OPT1429 215.76 55.8791
cosoco 2.0 (complete)4408925OPT1429 310.503 310.522
cosoco 2.0 (complete)4397665OPT1429 312.577 312.593
cosoco 2 (complete)4390205OPT1429 313.461 313.474
PicatSAT 2019-09-12 (complete)4395485OPT1429 703.799 703.85
cosoco 2.O parallel (complete)4398565OPT1429 947.224 118.592
cosoco 2.0 parallel (complete)4409825OPT1429 1023.39 128.126
choco-solver 2019-09-24 (complete)4406365OPT1429 1423.17 1405.06
AbsCon 2019-07-23 (complete)4391105OPT1429 1625.86 1622.29
Concrete 3.12.3 (complete)4403065OPT1429 1653.81 1624.85
Concrete 3.12.2 (complete)4401265OPT1429 1966.55 1933.17
Concrete 3.10 (complete)4392005OPT1429 1994.31 1949.11
Concrete 3.12.2 (complete)4396385SAT (TO)1429 2400.06 2374.43

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