GitHub / SleekPanther / load-balancing-problem-approximation-algorithm
Approximation Algorithm for the NP-Complete problem of balancing job loads on machines. Does not guarantee an optimal solution, but instead, a solution is within a factor of 1.5 of the optimal solution
Stars: 4
Forks: 1
Open issues: 0
License: None
Language: Java
Size: 388 KB
Dependencies parsed at: Pending
Created at: almost 8 years ago
Updated at: over 1 year ago
Pushed at: almost 8 years ago
Last synced at: 2 months ago
Topics: algorithm-design, algorithms, approximation, approximation-algorithms, balance, cpu, jobs, load, load-balancing, load-balancing-problem, machine, makespan, noah, noah-patullo, pattullo, pattulo, patullo, patulo, priority-queue, processing