Kung, Ling-Chieh; Liao, Wei-Hung - 2018
the diminishing marginal benefit effect. When the function is linear, we design a polynomial-time algorithm to find an … optimal solution. When it is nonlinear, we show that the problem is NP-hard and develop an approximation algorithm based on … demand function approximation, linear relaxation, decomposition, and sorting. It is demonstrated that the proposed algorithm …