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

Result page for benchmark
Knapsack/Knapsack-m1-s60/
Knapsack-60-250-13.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s60/
Knapsack-60-250-13.xml
MD5SUM38d75cb998cf411a03c81843abbd85b8
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1477
Best CPU time to get the best result obtained on this benchmark86.639603
Satisfiable
(Un)Satisfiability was proved
Number of variables60
Number of constraints1
Number of domains1
Minimum domain size2
Maximum domain size2
Distribution of domain sizes[{"size":2,"count":60}]
Minimum variable degree2
Maximum variable degree2
Distribution of variable degrees[{"degree":2,"count":60}]
Minimum constraint arity60
Maximum constraint arity60
Distribution of constraint arities[{"arity":60,"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)4256064OPT1477 86.639603 85.601898
OscaR - Parallel with EPS 2017-08-22 (complete)4285815OPT1477 89.854301 12.9039
OscaR - Parallel with EPS 2017-07-26 (complete)4257058OPT1477 95.083199 16.255899
choco-solver 4.0.5 par (2017-08-09) (complete)4271595OPT1477 445.931 65.390099
choco-solver 4.0.5 par (2017-08-18) (complete)4281405OPT1477 469.896 64.981003
choco-solver 4.0.5 par (2017-07-26) (complete)4254573OPT1477 476.51501 64.850304
OscaR - ALNS 2017-07-26 (complete)4255567SAT (TO)1477 246.40601 240.01601
OscaR - Hybrid 2017-07-26 (complete)4256561SAT (TO)1477 246.787 240.013
Mistral-2.0 2017-07-28 (complete)4259046SAT (TO)1477 251.927 252.009
Concrete 3.4 (complete)4259543SAT (TO)1477 252.12801 230.83501
choco-solver 4.0.5 seq (2017-08-18) (complete)4282875SAT (TO)1447 245.062 240.02699
choco-solver 4.0.5 seq (2017-08-09) (complete)4270125SAT (TO)1447 245.065 240.028
choco-solver 4.0.5 seq (2017-07-26) (complete)4254076SAT (TO)1447 245.59 240.00999
cosoco-sat 1.12 (complete)4266724SAT (TO)1386 240.034 240.009
cosoco 1.1 (complete)4258549SAT (TO)1331 251.914 252.00999
cosoco 1.12 (complete)4268655SAT (TO)1331 251.933 252.009
choco-solver 5a (2017-07-26) (complete)4255070SAT (TO)1293 251.27 240.00999
choco-solver 5a (2017-08-18) (complete)4284345SAT (TO)1293 252.556 240.03101
AbsCon-basic 2017-06-11 (complete)4257555SAT (TO)1217 241.392 240.01199
sat4j-CSP 2017-07-05 (complete)4258052? (TO) 241.61099 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: 1477
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] x[50] x[51] x[52] x[53] x[54] x[55] x[56] x[57] x[58] x[59] </list> <values> 0 0 1 0 0 1 0 0 1 0 0 1 1 1
0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 </values> </instantiation>