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...

Full description

Saved in:
Bibliographic Details
Main Authors: Trung Thanh Nguyen, Jörg Rothe
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!

Similar Items