Detienne, Boris; Pinson, Éric; Rivreau, David - In: European Journal of Operational Research 201 (2010) 1, pp. 45-54
This paper presents new elimination rules for the single machine problem with general earliness and tardiness penalties subject to release dates. These rules, based on a Lagrangian decomposition, allow to drastically reduce the execution windows of the jobs. We measure the efficiency of these...