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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-18.xml
MD5SUMfc58042bc4c17dd15fe4721e0dab7678
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark937
Best CPU time to get the best result obtained on this benchmark12.9504
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)4256059OPT937 12.9504 12.0381
OscaR - Parallel with EPS 2017-07-26 (complete)4257053OPT937 29.172701 4.9373798
OscaR - Parallel with EPS 2017-08-22 (complete)4285810OPT937 29.9146 4.8376298
Mistral-2.0 2017-07-28 (complete)4259041OPT937 48.403801 48.4617
choco-solver 4.0.5 par (2017-07-26) (complete)4254568OPT937 75.737701 11.3004
choco-solver 4.0.5 par (2017-08-18) (complete)4281400OPT937 76.462196 11.204
cosoco-sat 1.12 (complete)4266719OPT937 101.817 101.822
choco-solver 4.0.5 par (2017-08-09) (complete)4271590OPT937 122.651 19.438101
cosoco 1.12 (complete)4268650OPT937 123.062 123.146
cosoco 1.1 (complete)4258544OPT937 123.801 123.852
OscaR - Hybrid 2017-07-26 (complete)4256556SAT (TO)937 246.582 240.01601
OscaR - ALNS 2017-07-26 (complete)4255562SAT (TO)937 246.744 240.015
Concrete 3.4 (complete)4259538SAT (TO)937 252.07001 229.53999
choco-solver 4.0.5 seq (2017-07-26) (complete)4254071SAT (TO)926 245.75 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282870SAT (TO)926 246.00101 240.034
choco-solver 4.0.5 seq (2017-08-09) (complete)4270120SAT (TO)926 247.425 240.021
AbsCon-basic 2017-06-11 (complete)4257550SAT (TO)902 242.158 240.01199
choco-solver 5a (2017-07-26) (complete)4255065SAT (TO)897 254.2 240.00999
choco-solver 5a (2017-08-18) (complete)4284340SAT (TO)897 254.27 240.02699
sat4j-CSP 2017-07-05 (complete)4258047? (TO) 241.657 240.217

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