2018 XCSP3 competition: sequential solvers tracks: solvers results per benchmarks

Result page for benchmark
Knapsack/
Knapsack-30-100-00_c18.xml

Jump to solvers results

General information on the benchmark

NameKnapsack/
Knapsack-30-100-00_c18.xml
MD5SUM9b4affb9795dbfb6552181ea4234f2b3
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark709
Best CPU time to get the best result obtained on this benchmark0.748423
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 2018-06-15 (complete)4289632OPT709 0.097463 0.0986519
Mistral-2.0 2018-08-01 (complete)4303556OPT709 0.098151 0.0989009
cosoco 1.12 (complete)4295415OPT709 0.748423 0.750834
OscaR - Hybrid 2018-08-14 (complete)4308374OPT709 2.20794 1.25703
OscaR - Conflict Ordering with restarts 2018-08-17 (complete)4311524OPT709 2.22795 1.44157
OscaR - Hybrid 2018-07-02 (complete)4291442OPT709 2.27247 1.27603
PicatSAT 2018-08-02 (complete)4302970OPT709 3.49976 3.49995
PicatSAT 2018-08-14 (complete)4309310OPT709 3.51689 3.51785
Choco-solver 4.0.7 seq (493a269) (complete)4292200OPT709 4.46112 1.67822
PicatSAT 2018-06-15 (complete)4295416OPT709 4.50544 4.51025
Choco-solver 4.0.7b seq (e747e1e) (complete)4306494OPT709 5.46716 1.98225
Concrete 3.8-SuperNG 2018-06-13 (complete)4295414OPT709 13.074 6.48419
Concrete 3.8 2018-06-13 (complete)4295413OPT709 14.6563 7.98892
Concrete 3.9.2-SuperNG (complete)4304694OPT709 14.911 8.08609
Concrete 3.9.2 (complete)4304693OPT709 15.2534 8.06715
Sat4j-CSP 2018-07-11 (complete)4289757OPT709 107.175 104.064
OscaR - Conflict Ordering with restarts 2018-07-02 (complete)4290244SAT (TO)709 2400.04 2369.52
OscaR - Conflict Ordering with restarts 2018-08-14 (complete)4307788SAT (TO)709 2520.11 2488.81

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