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

Result page for benchmark
Knapsack/Knapsack-m1-s40/
Knapsack-40-150-12.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s40/
Knapsack-40-150-12.xml
MD5SUMbf7ce9a6e5c92622f49c68f6563ab950
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark954
Best CPU time to get the best result obtained on this benchmark6.3211098
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints1
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":40}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":40}]
Minimum constraint arity40
Maximum constraint arity40
Distribution of constraint arities[{"arity":40,"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)4256055OPT954 6.3211098 5.3188
OscaR - Hybrid 2017-07-26 (complete)4256552OPT954 6.4291101 5.41746
OscaR - Parallel with EPS 2017-08-22 (complete)4285806OPT954 11.3516 2.4214699
OscaR - Parallel with EPS 2017-07-26 (complete)4257049OPT954 11.6125 2.9026599
Mistral-2.0 2017-07-28 (complete)4259037OPT954 14.8736 14.9354
cosoco-sat 1.12 (complete)4266715OPT954 26.774599 26.7749
choco-solver 4.0.5 par (2017-08-18) (complete)4281396OPT954 42.515202 6.8880701
choco-solver 4.0.5 par (2017-07-26) (complete)4254564OPT954 44.103401 7.3018498
cosoco 1.12 (complete)4268646OPT954 46.200802 46.202202
cosoco 1.1 (complete)4258540OPT954 46.441502 46.525501
choco-solver 4.0.5 seq (2017-08-09) (complete)4270116OPT954 66.6362 62.912601
choco-solver 4.0.5 seq (2017-08-18) (complete)4282866OPT954 67.662903 63.677601
choco-solver 4.0.5 seq (2017-07-26) (complete)4254067OPT954 72.069801 67.995903
choco-solver 4.0.5 par (2017-08-09) (complete)4271586OPT954 113.693 18.5807
AbsCon-basic 2017-06-11 (complete)4257546OPT954 154.093 152.506
OscaR - ALNS 2017-07-26 (complete)4255558SAT (TO)954 246.97099 240.02
Concrete 3.4 (complete)4259534SAT (TO)954 252.104 227.14101
choco-solver 5a (2017-08-18) (complete)4284336SAT (TO)947 253.15401 240.02699
choco-solver 5a (2017-07-26) (complete)4255061SAT (TO)947 253.42999 240.011
sat4j-CSP 2017-07-05 (complete)4258043? (TO) 241.556 240.22

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: 954
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] </list> <values> 1 1 1 1 1
0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 1 0 </values> </instantiation>