Personal communication with Anis Gharbi. The new lower bounds were obtained in 2011 after a major refinement of the following approach:

Anis Gharbi, Mohamed Labidi (2010), Extending the single machine-based relaxation scheme for the job shop scheduling problem,
Electronic Notes in Discrete Mathematics, Volume 36, pp. 1057-1064.


back