Gutin, Gregory; Jensen, Tommy; Yeo, Anders On-line bin packing with two item sizes. (English) Zbl 1186.90095 Algorithmic Oper. Res. 1, No. 2, 72-78 (2006). Summary: This paper is devoted to basic scheduling problems in which the scheduling cost of a job is not a function of its completion time. Instead, the cost is derived from the integration of a cost function over the time intervals on which the job is processed. This criterion is specially meaningful when job preemption is allowed. Polynomial algorithms are presented to solve some special cases including a one-machine problem with a common due date and a two-machine problem with linear nondecreasing cost functions. Cited in 1 ReviewCited in 10 Documents MSC: 90C27 Combinatorial optimization PDFBibTeX XMLCite \textit{G. Gutin} et al., Algorithmic Oper. Res. 1, No. 2, 72--78 (2006; Zbl 1186.90095) Full Text: Link