# Knapsack problem/0-1/Mathprog

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
```Problem:    knapsack0
Rows:       2
Columns:    22 (22 integer, 22 binary)
Non-zeros:  44
Status:     INTEGER OPTIMAL
Objective:  knap_value = 1030 (MAXimum)

No.   Row name        Activity     Lower bound   Upper bound
------ ------------    ------------- ------------- -------------
1 knap_weight               396                         400
2 knap_value               1030

No. Column name       Activity     Lower bound   Upper bound
------ ------------    ------------- ------------- -------------
1 take[map]    *              1             0             1
2 take[compass]
*              1             0             1
3 take[water]  *              1             0             1
4 take[sandwich]
*              1             0             1
5 take[glucose]
*              1             0             1
6 take[tin]    *              0             0             1
7 take[banana] *              1             0             1
8 take[apple]  *              0             0             1
9 take[cheese] *              0             0             1
10 take[beer]   *              0             0             1
11 take[suntancream]
*              1             0             1
12 take[camera] *              0             0             1
13 take[T-shirt]
*              0             0             1
14 take[trousers]
*              0             0             1
15 take[umbrella]
*              0             0             1
16 take[w-trousers]
*              1             0             1
17 take[w-overclothes]
*              1             0             1
18 take[note-case]
*              1             0             1
19 take[sunglasses]
*              1             0             1
20 take[towel]  *              0             0             1
21 take[socks]  *              1             0             1
22 take[book]   *              0             0             1

Integer feasibility conditions:

KKT.PE: max.abs.err = 0.00e+000 on row 0
max.rel.err = 0.00e+000 on row 0
High quality

KKT.PB: max.abs.err = 0.00e+000 on row 0
max.rel.err = 0.00e+000 on row 0
High quality

End of output
```