Chubanov, Sergei; Kovalyov, Mikhail Y.; Pesch, Erwin - In: European Journal of Operational Research 189 (2008) 3, pp. 877-889
We study a generalization of the classical single-item capacitated economic lot-sizing problem to the case of a non-uniform resource usage for production. The general problem and several special cases are shown to be non-approximable with any polynomially computable relative error in polynomial...