Hifi, M.; Sadfi, S.; Sbihi, A. - Centre de recherche de mathématiques et économie … - 2000
In this paper, we propose two efficient algorithms in order to approximately solve the Knapsack Sharing Problem (KSP). In KSP, we have a knapsack of capicity c and a set of n objects, where each object j, j=1,...,n, is associated with a profit pj and a weight wj. The set of objects is divided...