On lower bounds on the minimum maximum lateness on one machine subject to release date (Q1096536)

This paper deals with lower bounds for the problem of minimizing maximum lateness on one machine with release dates. The problem may be used to compute bounds for other sequencing problems, such as \(F\| C_{\max}\), \(J\| C_{\max}\), etc. Various lower bounds for the above problem are described and the relations between them are discussed.