Structural Results for High-Multiplicity Scheduling on Uniform Machines

Hauke Brinkop, David Fischer, Klaus Jansen

Parameterizing by the largest processing time $p_{max}$ and the number of different job processing times $d$, we propose a proximity technique for High-Multiplicity Scheduling on U…