The 2-valued case of makespan minimization with assignment constraints

Stavros G. Kolliopoulos, Yannis Moysoglou

We consider the following special case of minimizing makespan. A set of jobs $J$ and a set of machines $M$ are given. Each job $j\in J$ can be scheduled on a machine from a subset…