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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-04.xml
MD5SUM9de932a4b5bfbe7a07e43c684f6299af
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1289
Best CPU time to get the best result obtained on this benchmark48.1299
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)4399177OPT1289 48.1299 12.5371
choco-solver 2019-09-20 (complete)4403677OPT1289 53.8411 13.8926
choco-solver 2019-06-14 (complete)4393217OPT1289 88.6255 23.1495
cosoco 2.0 (complete)4408257OPT1289 108.187 108.225
cosoco 2.0 (complete)4396997OPT1289 108.69 108.713
cosoco 2 (complete)4389717OPT1289 124.644 124.65
choco-solver 2019-06-14 parallel (complete)4393817OPT1289 124.706 16.4998
choco-solver 2019-09-20 parallel (complete)4404577OPT1289 125.221 17.3777
choco-solver 2019-09-16 parallel (complete)4399777OPT1289 130.412 17.4751
choco-solver 2019-09-24 parallel (complete)4406977OPT1289 142.402 19.59
cosoco 2.O parallel (complete)4398277OPT1289 447.942 56.0876
PicatSAT 2019-09-12 (complete)4395197OPT1289 491.669 491.719
cosoco 2.0 parallel (complete)4409537OPT1289 528.084 66.1356
choco-solver 2019-09-24 (complete)4406077OPT1289 1516.51 1498.29
AbsCon 2019-07-23 (complete)4390817OPT1289 1948.86 1939.53
Concrete 3.12.2 (complete)4396097SAT (TO)1289 2520.07 2493.23
Concrete 3.12.2 (complete)4400977SAT (TO)1289 2520.07 2477.93
Concrete 3.10 (complete)4387306SAT (TO)1289 2520.13 2468.05
Concrete 3.12.3 (complete)4402777SAT (TO)1289 2520.14 2478.63

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