Diubin, Gennady; Korbut, Alexander - In: Mathematical Methods of Operations Research 57 (2003) 3, pp. 449-479
The paper is a generalization of [4], [5] for arbitrary distributions of coefficients. It is supposed that the coefficients of the objective function and the constraint of the knapsack problem are independent identically distributed random variables having a density with support [0, 1], and the...