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

Jump to solvers results

General information on the benchmark

NameKnapsack/Knapsack-m1-s30/
Knapsack-30-100-06.xml
MD5SUM3ceda869c276348ad0b4fc7c9d738878
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1188
Best CPU time to get the best result obtained on this benchmark0.338644
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)4259032OPT1188 0.338644 0.42328
cosoco 1.12 (complete)4268641OPT1188 0.96589601 1.06283
cosoco 1.1 (complete)4258535OPT1188 0.98097301 1.07888
cosoco-sat 1.12 (complete)4266710OPT1188 1.20573 1.28292
OscaR - Conflict Ordering 2017-07-26 (complete)4256050OPT1188 1.7972 1.04526
OscaR - Hybrid 2017-07-26 (complete)4256547OPT1188 1.82008 1.04598
choco-solver 4.0.5 seq (2017-08-09) (complete)4270111OPT1188 3.5611801 1.69016
AbsCon-basic 2017-06-11 (complete)4257541OPT1188 3.8873999 2.7335899
choco-solver 4.0.5 par (2017-08-09) (complete)4271581OPT1188 4.5193801 0.98446202
choco-solver 4.0.5 seq (2017-08-18) (complete)4282861OPT1188 4.5485001 1.88269
choco-solver 4.0.5 seq (2017-07-26) (complete)4254062OPT1188 4.60748 2.04427
choco-solver 4.0.5 par (2017-07-26) (complete)4254559OPT1188 5.4133201 1.1820101
choco-solver 4.0.5 par (2017-08-18) (complete)4281391OPT1188 5.4671602 1.10629
OscaR - Parallel with EPS 2017-08-22 (complete)4285801OPT1188 5.8461299 1.8786
OscaR - Parallel with EPS 2017-07-26 (complete)4257044OPT1188 6.3124299 1.9013799
Concrete 3.4 (complete)4259529OPT1188 11.042 5.9410601
choco-solver 5a (2017-08-18) (complete)4284331OPT1188 20.9678 15.1114
choco-solver 5a (2017-07-26) (complete)4255056OPT1188 21.4216 15.3383
sat4j-CSP 2017-07-05 (complete)4258038OPT1188 59.3274 57.0938
OscaR - ALNS 2017-07-26 (complete)4255553SAT (TO)1188 246.905 240.017

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