Taillard's asymptotic tightness conjecture for permutation flowshop lower bounds
Taillard's conjecture. For a fixed number of machines MMM,