haku: @author Yu, G. / yhteensä: 7
viite: 5 / 7
| Tekijä: | Yu, G. |
| Otsikko: | On the max-min 0-1 knapsack problem with robust optimization applications |
| Lehti: | Operations Research
1996 : MAR-APR, VOL. 44:2, p. 407-415 |
| Asiasana: | MANAGEMENT |
| Kieli: | eng |
| Tiivistelmä: | Given a set of items, a set of scenarios , and a knapsack of fixed capacity, a nonnegative weight is associated with each item; and a value is associated with each item under each scenario. The max-min Knapsack (MNK) problem is defined as filling the knapsack with a selected set of items so that the minimum total value gained under all scenarios is maximised. The MNK problem is a generalization of the conventional knapsack problem to situations with multiple scenarios. This extention significantly enlarges its scope of applications. |
SCIMA