A lower-bound for the job insertion problem - Kis, T.; Hertz, Alain (Discrete Applied Mathematics, 2003)