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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-02.xml
MD5SUM917d2a52bc099bc665a23ef7a1bbabd2
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1003
Best CPU time to get the best result obtained on this benchmark85.0464
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)4394271OPT1003 85.0464 22.1976
choco-solver 2019-09-20 (complete)4404131OPT1003 93.7214 24.0156
choco-solver 2019-09-16 (complete)4400531OPT1003 111.73 28.453
choco-solver 2019-09-24 parallel (complete)4407431OPT1003 191.399 26.5473
choco-solver 2019-09-16 parallel (complete)4400231OPT1003 199.591 26.5117
choco-solver 2019-09-20 parallel (complete)4405031OPT1003 207.412 27.9587
choco-solver 2019-06-14 parallel (complete)4394571OPT1003 220.012 54.4367
cosoco 2.0 (complete)4397831OPT1003 242.975 242.992
cosoco 2.0 (complete)4409091OPT1003 243.622 243.63
cosoco 2 (complete)4390371OPT1003 245.073 245.061
PicatSAT 2019-09-12 (complete)4395651OPT1003 621.034 621.055
cosoco 2.0 parallel (complete)4409991OPT1003 944.038 118.19
cosoco 2.O parallel (complete)4398731OPT1003 1122.71 140.579
choco-solver 2019-09-24 (complete)4406531OPT1003 2005.12 1983.17
AbsCon 2019-07-23 (complete)4391271OPT1003 2076.07 2072.06
Concrete 3.12.3 (complete)4403231SAT (TO)1003 2400.06 2362.33
Concrete 3.12.2 (complete)4396551SAT (TO)1003 2400.07 2375.14
Concrete 3.12.2 (complete)4401431SAT (TO)1003 2400.08 2359.53
Concrete 3.10 (complete)4392171SAT (TO)1003 2400.13 2348.44

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