تقرير
Maximal workload, minimal workload, maximal workload difference: optimizing all criteria at once
العنوان: | Maximal workload, minimal workload, maximal workload difference: optimizing all criteria at once |
---|---|
المؤلفون: | Dechamps, Sébastien, Meunier, Frédéric |
سنة النشر: | 2023 |
المجموعة: | Computer Science Mathematics |
مصطلحات موضوعية: | Mathematics - Optimization and Control, Computer Science - Discrete Mathematics, 90C29 |
الوصف: | 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. |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2305.11036 |
رقم الأكسشن: | edsarx.2305.11036 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |