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...
Lưu vào:
| Tác giả chính: | , |
|---|---|
| Định dạng: | Bài trích |
| Ngôn ngữ: | eng |
| Nhà xuất bản: |
Theoretical Computer Science
2021
|
| Chủ đề: | |
| Truy cập trực tuyến: | 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 |
| Từ khóa: |
Thêm từ khóa
Không có từ khóa, Hãy là người đầu tiên đánh dấu biểu ghi này!
|