Abstract
The optimal solution value of the multiknapsack problem as a function of the knapsack capacities is studied under the assumption that the profit and weight coefficients are generated by an appropriate random mechanism. A strong asymptotic characterization is obtained, that yiclds a closed form expression for certain special cases.
Original language | English |
---|---|
Pages (from-to) | 237-247 |
Number of pages | 11 |
Journal | Mathematical Programming |
Volume | 46 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1990 |