Péter Györgyi

A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem

The NP-hard Material Consumption Scheduling Problem and closely related problems have been thoroughly studied since the 1980's. Roughly speaking, the problem deals with minimizing the makespan when scheduling jobs that consume non-renewable resources. We focus on the single-machine case without pree…