https://github.com/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
https://github.com/sleekpanther/load-balancing-problem-approximation-algorithm
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
Last synced: 5 months ago
JSON representation
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
- Host: GitHub
- URL: https://github.com/sleekpanther/load-balancing-problem-approximation-algorithm
- Owner: SleekPanther
- Created: 2017-06-11T19:29:35.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2017-06-22T21:26:02.000Z (almost 8 years ago)
- Last Synced: 2024-11-15T05:42:55.425Z (7 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
- Language: Java
- Homepage:
- Size: 388 KB
- Stars: 4
- Watchers: 3
- Forks: 1
- Open Issues: 0