A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty

Noam Goldberg, Dvir Shabtay

In this study, we investigate a robust single-machine scheduling problem under processing time uncertainty. The uncertainty is modeled using the budgeted approach, where each job h…