2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Knapsack/Knapsack-m1-s40/
Knapsack-40-150-01.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s40/
Knapsack-40-150-01.xml
MD5SUM8d3b063d869bbc1321103d2dddf1736e
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1128
Best CPU time to get the best result obtained on this benchmark7.22978
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints1
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":40}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":40}]
Minimum constraint arity40
Maximum constraint arity40
Distribution of constraint arities[{"arity":40,"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)4393166OPT1128 7.22978 2.24635
choco-solver 2019-09-20 (complete)4403626OPT1128 8.99949 2.56367
cosoco 2.0 (complete)4408206OPT1128 10.0074 10.0092
cosoco 2.0 (complete)4396946OPT1128 10.0231 10.0249
cosoco 2 (complete)4389666OPT1128 11.4997 11.5032
choco-solver 2019-09-16 (complete)4399126OPT1128 12.9064 3.61309
choco-solver 2019-09-16 parallel (complete)4399726OPT1128 16.4803 2.79393
choco-solver 2019-06-14 parallel (complete)4393766OPT1128 17.2228 2.86429
choco-solver 2019-09-20 parallel (complete)4404526OPT1128 18.0067 3.42158
choco-solver 2019-09-24 parallel (complete)4406926OPT1128 19.3007 3.24624
AbsCon 2019-07-23 (complete)4390766OPT1128 31.6898 29.4832
cosoco 2.O parallel (complete)4398226OPT1128 41.3183 5.18495
cosoco 2.0 parallel (complete)4409486OPT1128 68.8489 8.63161
Concrete 3.12.2 (complete)4400926OPT1128 72.2186 65.9388
Concrete 3.12.3 (complete)4402726OPT1128 75.2311 69.3655
PicatSAT 2019-09-12 (complete)4395146OPT1128 83.9899 84.0101
Concrete 3.10 (complete)4387308OPT1128 104.666 86.8316
choco-solver 2019-09-24 (complete)4406026OPT1128 121.688 118.259
Concrete 3.12.2 (complete)4396046OPT1128 252.867 244.371

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: 1128
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] </list> <values>0 1 1 0 0
1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 </values> </instantiation>