Load balancing problem with cost constraints
李伟东，4 月 13 日 14:30
We consider a new load balancing problem, where the machine cost is dependent on its completion time. When the cost functions are heterogeneous linear or homogeneous concave, we propose several approximation algorithms for the load balancing problem with total machine cost no more than a given upper bound.