A probablistic analysis of the multiknapsack value function

Autor: Meanti, M., Rinnooy Kan, A.H.G., Stougie, L., Vercellis, C.

Publikováno v: Meanti, M, Rinnooy Kan, A H G, Stougie, L & Vercellis, C 1990, ' A probablistic analysis of the multiknapsack value function ', Mathematical Programming, vol. 46, no. 2, pp. 237-247 . https://doi.org/10.1007/BF01585741
Mathematical Programming, 46(2), 237-247. Springer
Mathematical Programming, 46(2), 237-247. Springer-Verlag GmbH and Co. KG

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 characteriz

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::502ff78b489c79d698e962ca9d11fd89
https://doi.org/10.1007/BF01585741

An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems.

Autor: Bertsimas, Dimitris¹ dbertsim@mit.edu, Demir, Ramazan² rdemir@Jalum.mit.edu

Publikováno v: Management Science. Apr2002, Vol. 48 Issue 4, p550-565. 16p. 10 Charts.

A BIBLIOGRAPHICAL SURVEY ON SOME WELL-KNOWN NON-STANDARD KNAPSACK PROBLEMS.

Autor: Lin, Edward Yu-Hsien

Publikováno v: INFOR. Nov98, Vol. 36 Issue 4, p274-317. 44p. 8 Charts.

Abstracts of Working Papers in Economics.

Publikováno v: Abstracts of Working Papers in Economics; 12/01/1990, Vol. 6 Issue 4, p429-522, 94p

Keyword Index.

Publikováno v: Abstracts of Working Papers in Economics; 12/01/1990, Vol. 6 Issue 4, p536-546, 11p