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

Result page for benchmark
Knapsack/Knapsack-m1-s30/
Knapsack-30-100-04.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s30/
Knapsack-30-100-04.xml
MD5SUM7fb632312c7b7dee32941c0d30e198bb
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1129
Best CPU time to get the best result obtained on this benchmark0.24907701
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints1
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":30}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":30}]
Minimum constraint arity30
Maximum constraint arity30
Distribution of constraint arities[{"arity":30,"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
Mistral-2.0 2017-07-28 (complete)4259031OPT1129 0.24907701 0.29469401
cosoco-sat 1.12 (complete)4266709OPT1129 1.03511 1.11338
cosoco 1.12 (complete)4268640OPT1129 1.19289 1.2762901
cosoco 1.1 (complete)4258534OPT1129 1.2129101 1.27218
OscaR - Conflict Ordering 2017-07-26 (complete)4256049OPT1129 1.70979 0.99612099
OscaR - Hybrid 2017-07-26 (complete)4256546OPT1129 1.72004 1.0057
AbsCon-basic 2017-06-11 (complete)4257540OPT1129 2.8587101 1.82868
choco-solver 4.0.5 seq (2017-07-26) (complete)4254061OPT1129 4.6100702 2.0999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282860OPT1129 4.71592 1.99652
choco-solver 4.0.5 par (2017-08-18) (complete)4281390OPT1129 5.1467299 1.05424
choco-solver 4.0.5 par (2017-07-26) (complete)4254558OPT1129 5.2828999 1.19116
OscaR - Parallel with EPS 2017-07-26 (complete)4257043OPT1129 5.6206598 1.8114001
OscaR - Parallel with EPS 2017-08-22 (complete)4285800OPT1129 5.9404101 1.6743
choco-solver 4.0.5 seq (2017-08-09) (complete)4270110OPT1129 6.3332801 2.68258
choco-solver 4.0.5 par (2017-08-09) (complete)4271580OPT1129 7.5069399 1.35684
Concrete 3.4 (complete)4259528OPT1129 15.0669 7.38727
choco-solver 5a (2017-08-18) (complete)4284330OPT1129 25.796301 19.770901
choco-solver 5a (2017-07-26) (complete)4255055OPT1129 26.667299 19.4664
sat4j-CSP 2017-07-05 (complete)4258037OPT1129 126.148 123.23
OscaR - ALNS 2017-07-26 (complete)4255552SAT (TO)1129 246.661 240.01601

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: 1129
Solution found:
<instantiation type="optimum" cost="1129"> <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] </list> <values> 1 1 1 0 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 0
1 0 0 1 0 1 1 0 0 1 </values> </instantiation>