Budget Minimization with Precedence Constraints

Marinus Gottschau, Felix Happach, Marcus Kaiser +1

Budget Minimization is a scheduling problem with precedence constraints, i.e., a scheduling problem on a partially ordered set of jobs $(N,⊴)$. A job $j\in N$ is available f…