Greedy number partitioning algorithm
npm install greedy-number-partitioningThis library implements the Greedy Number Partitioning algorithm.
This algorithm solves the problem of Multiway Number Partitioning, i.e. partitioning a multiset of numbers into a fixed number of subsets, such that the sums of the subsets are as similar as possible.
The algorithm doesn't guarantee to obtain optimal solution, but guaranteed approximation of the optimal solution in polynomial time.
$ npm install greedy-number-partitioning
Usage
javascript
const greedyPartitioning = require('greedy-number-partitioning');const arr = [6, 7, 16, 10, 15, 3, 11, 4, 12, 20, 5, 13, 19];
const numberOfSubsets = 3;
const output = greedyPartitioning(arr, numberOfSubsets);
// returns [
// [19, 13, 7, 6, 3], sum 48
// [16, 15, 11, 4], sum 46
// [20, 12, 10, 5] sum 47
// ]
``