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....

We consider the problem of scheduling a project when there is an adversary from whom you want to conceal the project’s progress. Interfering with the progress by the adversary is called interdiction. Interdiction may involve hiring away key employees, campaigning for a change in zoning laws,...