Concurrency Constrained Scheduling with Tree-Like Constraints

Hans L. Bodlaender, Danny Hermelin, Erik Jan van Leeuwen

This paper investigates concurrency-constrained scheduling problems, where the objective is to construct a schedule for a set of jobs subject to concurrency restrictions. Formally,…