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

Result page for benchmark
Knapsack/Knapsack-m1-s50/
Knapsack-50-200-17.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-17.xml
MD5SUM072cba4c7f6c08974f35ec38dd54383a
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark992
Best CPU time to get the best result obtained on this benchmark44.8489
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
OscaR - Conflict Ordering 2017-07-26 (complete)4256058OPT992 44.8489 43.908699
OscaR - Parallel with EPS 2017-08-22 (complete)4285809OPT992 56.065498 8.5110998
OscaR - Parallel with EPS 2017-07-26 (complete)4257052OPT992 56.2817 8.2776604
choco-solver 4.0.5 par (2017-08-09) (complete)4271589OPT992 234.21001 35.770802
choco-solver 4.0.5 par (2017-07-26) (complete)4254567OPT992 314.73099 45.985001
choco-solver 4.0.5 par (2017-08-18) (complete)4281399OPT992 360.55801 53.7257
OscaR - ALNS 2017-07-26 (complete)4255561SAT (TO)992 246.495 240.024
OscaR - Hybrid 2017-07-26 (complete)4256555SAT (TO)992 246.936 240.02299
Mistral-2.0 2017-07-28 (complete)4259040SAT (TO)992 251.83099 252.009
Concrete 3.4 (complete)4259537SAT (TO)992 252.08501 227.43201
choco-solver 4.0.5 seq (2017-07-26) (complete)4254070SAT (TO)982 245.089 240.015
choco-solver 4.0.5 seq (2017-08-09) (complete)4270119SAT (TO)982 245.14101 240.02499
choco-solver 4.0.5 seq (2017-08-18) (complete)4282869SAT (TO)982 245.899 240.026
cosoco 1.12 (complete)4268649SAT (TO)967 251.952 252.009
cosoco 1.1 (complete)4258543SAT (TO)966 251.94299 252.00999
cosoco-sat 1.12 (complete)4266718SAT (TO)955 240.028 240.00999
choco-solver 5a (2017-08-18) (complete)4284339SAT (TO)945 252.3 240.026
choco-solver 5a (2017-07-26) (complete)4255064SAT (TO)945 253.71001 240.00999
AbsCon-basic 2017-06-11 (complete)4257549SAT (TO)937 241.42999 240.011
sat4j-CSP 2017-07-05 (complete)4258046? (TO) 241.563 240.216

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