Minimizing total tasks tardiness in the presence of negative deadline values

Pavlov A.A., Mysyura E.B., Kostik D.Y.

New rules for truncation unpromising permutations are considered for the problem of minimizing the total tardiness of independent tasks execution on one machine for the case when the deadlines of tasks can take both positive and negative values.

Full text (pdf)