Pinker, Edieal; Szmerekovsky, Joseph; Tilson, Vera - In: European Journal of Operational Research 237 (2014) 2, pp. 448-453
We consider project scheduling where the project manager’s objective is to minimize the time from when an adversary discovers the project until the completion of the project. We analyze the complexity of the problem identifying both polynomially solvable and NP-hard versions of the problem....