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-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 benchmark77.9471
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)4403977OPT1289 47.2513 12.2641
choco-solver 2019-09-16 (complete)4400377OPT1289 77.9471 20.0735
choco-solver 2019-06-14 (complete)4394117OPT1289 90.1507 23.0106
choco-solver 2019-09-24 parallel (complete)4407277OPT1289 103.972 14.3475
cosoco 2 (complete)4390217OPT1289 107.792 107.791
cosoco 2.0 (complete)4408937OPT1289 108.21 108.202
cosoco 2.0 (complete)4397677OPT1289 108.398 108.409
choco-solver 2019-09-16 parallel (complete)4400077OPT1289 109.858 15.0994
choco-solver 2019-09-20 parallel (complete)4404877OPT1289 117.358 16.3182
choco-solver 2019-06-14 parallel (complete)4394417OPT1289 149.943 48.2586
PicatSAT 2019-09-12 (complete)4395497OPT1289 492.479 492.535
cosoco 2.O parallel (complete)4398577OPT1289 563.43 70.5631
cosoco 2.0 parallel (complete)4409837OPT1289 585.592 73.32
Concrete 3.12.3 (complete)4403077OPT1289 1397.28 1372.65
choco-solver 2019-09-24 (complete)4406377OPT1289 1500.15 1480.63
AbsCon 2019-07-23 (complete)4391117OPT1289 1895.18 1889.7
Concrete 3.12.2 (complete)4396397SAT (TO)1289 2400.05 2374.33
Concrete 3.10 (complete)4392017SAT (TO)1289 2400.09 2349.23
Concrete 3.12.2 (complete)4401277SAT (TO)1289 2400.12 2359.83

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>