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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-00.xml
MD5SUM1dc4c7bf61332e07eccc684c7f29cd57
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark960
Best CPU time to get the best result obtained on this benchmark24.2661
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)4400383OPT960 24.2661 6.43047
choco-solver 2019-09-20 (complete)4403983OPT960 26.1021 7.08094
choco-solver 2019-06-14 (complete)4394123OPT960 26.2985 6.9418
cosoco 2.0 (complete)4397683OPT960 29.3171 29.3204
cosoco 2.0 (complete)4408943OPT960 29.3268 29.3369
cosoco 2 (complete)4390223OPT960 29.3892 29.391
choco-solver 2019-09-16 parallel (complete)4400083OPT960 48.0382 7.12364
choco-solver 2019-09-20 parallel (complete)4404883OPT960 51.1692 7.48335
choco-solver 2019-09-24 parallel (complete)4407283OPT960 56.104 8.17802
choco-solver 2019-06-14 parallel (complete)4394423OPT960 58.3175 8.07447
cosoco 2.O parallel (complete)4398583OPT960 174.347 21.8441
cosoco 2.0 parallel (complete)4409843OPT960 186.73 23.3874
PicatSAT 2019-09-12 (complete)4395503OPT960 215.921 215.92
AbsCon 2019-07-23 (complete)4391123OPT960 220.903 218.419
Concrete 3.12.3 (complete)4403083OPT960 649.78 636.106
Concrete 3.10 (complete)4392023OPT960 740.932 713.95
choco-solver 2019-09-24 (complete)4406383OPT960 936.797 921.366
Concrete 3.12.2 (complete)4401283OPT960 966.654 947.497
Concrete 3.12.2 (complete)4396403SAT (TO)960 2400.08 2374.23

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