1990
A probabilistic analysis of the multiknapsack value function
Publication
Publication
Mathematical programming , Volume 46 - Issue 1-3 p. 237- 247
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.
Additional Metadata | |
---|---|
, , , | |
doi.org/10.1007/BF01585741, hdl.handle.net/1765/72072 | |
Mathematical programming | |
Organisation | Erasmus School of Economics |
Meanti, M., Rinnooy Kan, A., Stougie, L., & Vercellis, C. (1990). A probabilistic analysis of the multiknapsack value function. Mathematical programming, 46(1-3), 237–247. doi:10.1007/BF01585741 |