Zhang, Bin; Hua, Zhongsheng - In: European Journal of Operational Research 191 (2008) 1, pp. 1-6
In this paper, a unified algorithm is proposed for solving a class of convex separable nonlinear knapsack problems, which are characterized by positive marginal cost (PMC) and increasing marginal loss-cost ratio (IMLCR). By taking advantage of these two characteristics, the proposed algorithm is...