Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs.
Trung Thanh NguyenJörg RothePublished in: ISAAC (2020)
Keyphrases
- load balancing
- approximation algorithms
- bicriteria
- flowshop
- special case
- np hard
- efficient solutions
- scheduling problem
- dynamic load balancing
- worst case
- knapsack problem
- grid computing
- mobile agents
- distributed systems
- integer linear programming
- load balancing strategy
- processing times
- tabu search
- peer to peer
- shortest path problem
- precedence constraints
- polynomial time approximation