Allocating Procurement to Capacitated Suppliers with Concave Quantity Discounts
Operations Research Letters
We consider a procurement problem where suppliers offer concave quantity discounts. The resulting continuous knapsack problem involves the minimization of a sum of separable concave functions. We identify polynomially solvable special cases of this NP-hard problem, and provide a fully polynomial-time approximation scheme for the general problem.
Burke, Gerard J., Joseph Geunes, H. Edwin Romejin, Asoo J. Vakharia.
"Allocating Procurement to Capacitated Suppliers with Concave Quantity Discounts."
Operations Research Letters, 36 (1): 103-109.