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-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 benchmark98.2537
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)4394269OPT1427 98.2537 25.3536
choco-solver 2019-09-20 (complete)4404129OPT1427 109.827 27.9435
choco-solver 2019-09-16 (complete)4400529OPT1427 115.421 29.3527
choco-solver 2019-09-16 parallel (complete)4400229OPT1427 191.071 25.7212
choco-solver 2019-09-20 parallel (complete)4405029OPT1427 207.864 27.9682
choco-solver 2019-09-24 parallel (complete)4407429OPT1427 236.097 31.7769
PicatSAT 2019-09-12 (complete)4395649OPT1427 302.569 302.59
cosoco 2.0 (complete)4397829OPT1427 316.619 316.646
cosoco 2 (complete)4390369OPT1427 319.635 319.693
cosoco 2.0 (complete)4409089OPT1427 363.924 363.959
cosoco 2.0 parallel (complete)4409989OPT1427 1149.54 143.945
cosoco 2.O parallel (complete)4398729OPT1427 1250.51 156.559
AbsCon 2019-07-23 (complete)4391269OPT1427 1611.05 1602.58
Concrete 3.12.2 (complete)4396549SAT (TO)1427 2400.05 2372.84
choco-solver 2019-09-24 (complete)4406529SAT (TO)1427 2400.08 2376.31
Concrete 3.12.3 (complete)4403229SAT (TO)1427 2400.1 2359.73
Concrete 3.12.2 (complete)4401429SAT (TO)1427 2400.11 2360.23
Concrete 3.10 (complete)4392169SAT (TO)1427 2400.12 2350.34
choco-solver 2019-06-14 parallel (complete)4394569Wrong Opt.1268 4.16653 1.04782

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>