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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-13.xml
MD5SUMe9c019b34e7441e843704d2f83648de8
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1427
Best CPU time to get the best result obtained on this benchmark122.558
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)4403829OPT1427 84.5881 21.62
choco-solver 2019-09-16 (complete)4399329OPT1427 122.558 31.1637
choco-solver 2019-06-14 parallel (complete)4393969OPT1427 127.327 23.3517
choco-solver 2019-06-14 (complete)4393369OPT1427 153.752 63.3221
choco-solver 2019-09-24 parallel (complete)4407129OPT1427 182.874 24.956
choco-solver 2019-09-20 parallel (complete)4404729OPT1427 215.538 28.9706
choco-solver 2019-09-16 parallel (complete)4399929OPT1427 232.966 31.0454
PicatSAT 2019-09-12 (complete)4395349OPT1427 310.595 310.666
cosoco 2.0 (complete)4408409OPT1427 317.923 317.981
cosoco 2 (complete)4389869OPT1427 318.294 318.366
cosoco 2.0 (complete)4397149OPT1427 318.678 318.682
cosoco 2.0 parallel (complete)4409689OPT1427 1158.79 145.086
cosoco 2.O parallel (complete)4398429OPT1427 1197.97 150.017
AbsCon 2019-07-23 (complete)4390969OPT1427 1618.21 1612.65
choco-solver 2019-09-24 (complete)4406229SAT (TO)1427 2520.03 2497.21
Concrete 3.10 (complete)4387299SAT (TO)1427 2520.07 2466.24
Concrete 3.12.3 (complete)4402929SAT (TO)1427 2520.09 2478.74
Concrete 3.12.2 (complete)4396249SAT (TO)1427 2520.1 2497.23
Concrete 3.12.2 (complete)4401129SAT (TO)1427 2520.13 2477.73

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