Knapsack problem/0-1/Mathprog
Appearance
< Knapsack problem | 0-1
(Redirected from Knap0 sol)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