2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s40/
Knapsack-40-150-08.xml
MD5SUMa0dd3b11b1f6edde9967a93afac168fd
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark887
Best CPU time to get the best result obtained on this benchmark6.87488
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
cosoco 2.0 (complete)4397639OPT887 6.87488 6.88071
cosoco 2.0 (complete)4408899OPT887 6.92584 6.9266
cosoco 2 (complete)4390179OPT887 6.98429 6.9858
choco-solver 2019-09-20 (complete)4403939OPT887 8.01277 2.34402
choco-solver 2019-06-14 (complete)4394079OPT887 9.68203 2.75962
choco-solver 2019-09-16 (complete)4400339OPT887 12.2573 3.86122
choco-solver 2019-09-24 parallel (complete)4407239OPT887 13.9662 2.41396
choco-solver 2019-06-14 parallel (complete)4394379OPT887 15.4222 2.46877
choco-solver 2019-09-20 parallel (complete)4404839OPT887 16.8791 2.84618
choco-solver 2019-09-16 parallel (complete)4400039OPT887 17.4741 2.86832
cosoco 2.O parallel (complete)4398539OPT887 28.0675 3.52829
cosoco 2.0 parallel (complete)4409799OPT887 31.5058 3.95569
AbsCon 2019-07-23 (complete)4391079OPT887 45.47 43.1713
PicatSAT 2019-09-12 (complete)4395459OPT887 120.699 120.719
Concrete 3.10 (complete)4391979OPT887 137.637 120.779
Concrete 3.12.2 (complete)4401239OPT887 148.364 141.759
Concrete 3.12.3 (complete)4403039OPT887 160.473 153.539
choco-solver 2019-09-24 (complete)4406339OPT887 183.608 178.995
Concrete 3.12.2 (complete)4396359OPT887 580.958 570.31

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: 887
Solution found:
<instantiation type='solution' cost='887'> <list>x[0] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17] x[18] x[19] x[1] x[20] x[21] x[22]
x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[2] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] x[3] x[4] x[5] x[6] x[7] x[8]
x[9] </list> <values>1 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 </values> </instantiation>