Anis Gharbi, Talel Ladhari, Mohamed Kais Msakni, Mehdi Serairi. Polynomial Lower Bounds for the Two-Machine Flowshop Problem with Sequence-Independent Setup Times. Electronic Notes in Discrete Mathematics, 36:1089-1096, 2010. [doi]
Abstract is missing.