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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s50/
Knapsack-50-200-16.xml
MD5SUMe3af77ac2ce2de59a61fc382fed7941a
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1429
Best CPU time to get the best result obtained on this benchmark59.399799
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)4256057OPT1429 59.399799 58.4147
OscaR - Parallel with EPS 2017-07-26 (complete)4257051OPT1429 90.424103 12.7048
OscaR - Parallel with EPS 2017-08-22 (complete)4285808OPT1429 93.425201 13.0244
choco-solver 4.0.5 par (2017-07-26) (complete)4254566OPT1429 170.735 24.993999
Mistral-2.0 2017-07-28 (complete)4259039OPT1429 182.19 182.306
choco-solver 4.0.5 par (2017-08-18) (complete)4281398OPT1429 183.56 28.0637
choco-solver 4.0.5 par (2017-08-09) (complete)4271588OPT1429 196.349 31.3097
OscaR - ALNS 2017-07-26 (complete)4255560SAT (TO)1429 246.355 240.01601
OscaR - Hybrid 2017-07-26 (complete)4256554SAT (TO)1429 246.77299 240.013
Concrete 3.4 (complete)4259536SAT (TO)1429 252.067 226.235
choco-solver 4.0.5 seq (2017-08-09) (complete)4270118SAT (TO)1399 245.407 240.024
choco-solver 4.0.5 seq (2017-07-26) (complete)4254069SAT (TO)1399 245.67 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282868SAT (TO)1399 245.94501 240.024
choco-solver 5a (2017-08-18) (complete)4284338SAT (TO)1346 253.644 240.026
choco-solver 5a (2017-07-26) (complete)4255063SAT (TO)1346 254.12 240.011
cosoco-sat 1.12 (complete)4266717SAT (TO)1312 240.033 240.00999
cosoco 1.12 (complete)4268648SAT (TO)1300 251.903 252.009
cosoco 1.1 (complete)4258542SAT (TO)1300 251.968 252.00999
AbsCon-basic 2017-06-11 (complete)4257548SAT (TO)1274 241.44099 240.013
sat4j-CSP 2017-07-05 (complete)4258045SAT (TO)1172 242.998 240.215

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