Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints
We study a generalized version of the load balancing problem on unrelated machines with cost constraints: Given a set of m machines (of certain types) and a set of n jobs, each job j processed on machine i requires time units and incurs a cost , and the goal is to find a schedule of jobs to machine...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Bài trích |
| Language: | eng |
| Published: |
Theoretical Computer Science
2021
|
| Subjects: | |
| Online Access: | https://www.sciencedirect.com/science/article/abs/pii/S030439752030726X?via%3Dihub https://dlib.phenikaa-uni.edu.vn/handle/PNK/2839 https://doi.org/10.1016/j.tcs.2020.12.022 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|