Maximal workload, minimal workload, maximal workload difference: optimizing all criteria at once

05/18/2023
by   Sébastien Dechamps, et al.
0

In a simple model of assigning workers to tasks, every solution that minimizes the load difference between the most loaded worker and the least loaded one actually minimizes the maximal load and maximizes the minimal load. This can be seen as a consequence of standard results of optimization over polymatroids. We show that similar phenomena still occur in close models, simple to state, and that do not enjoy any polymatroid structure.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset