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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-07.xml
MD5SUMc416c7749524dd4f925e3cf47c007fb7
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1070
Best CPU time to get the best result obtained on this benchmark21.6695
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-16 (complete)4400366OPT1070 21.6695 5.99756
choco-solver 2019-06-14 (complete)4394106OPT1070 22.3983 6.28125
choco-solver 2019-09-20 (complete)4403966OPT1070 33.1442 8.88511
cosoco 2.0 (complete)4397666OPT1070 47.684 47.6876
cosoco 2 (complete)4390206OPT1070 48.0645 48.0662
cosoco 2.0 (complete)4408926OPT1070 48.0876 48.0898
choco-solver 2019-09-20 parallel (complete)4404866OPT1070 48.1968 6.91315
choco-solver 2019-09-24 parallel (complete)4407266OPT1070 51.2612 8.08413
choco-solver 2019-06-14 parallel (complete)4394406OPT1070 59.7832 8.18164
choco-solver 2019-09-16 parallel (complete)4400066OPT1070 60.0828 8.73691
PicatSAT 2019-09-12 (complete)4395486OPT1070 143.992 144.008
cosoco 2.0 parallel (complete)4409826OPT1070 255.07 31.9495
cosoco 2.O parallel (complete)4398566OPT1070 264.318 33.1081
AbsCon 2019-07-23 (complete)4391106OPT1070 512.736 509.652
Concrete 3.10 (complete)4392006OPT1070 1286.87 1252.03
choco-solver 2019-09-24 (complete)4406366OPT1070 1474.91 1455.96
Concrete 3.12.3 (complete)4403066OPT1070 1633.01 1605.58
Concrete 3.12.2 (complete)4401266OPT1070 1845.48 1814.18
Concrete 3.12.2 (complete)4396386SAT (TO)1070 2400.05 2374.54

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