The LinearSplit module implements partitioning the sequence of items to the subsequences in the order given. The next functions are exported:
- gPartition. Split the sequence of items items using greedy heuristic.
- lPartition. Split the sequence of items to minimize the maximum cost over all the subsequences using linear partition algorithm (see the 'The Algorithm Design Manual' by Steven S. Skiena..)
- ltPartition. The approximation of the linear partition algorithm. The large size of the work items space is decreased by combining the consecutive items based on the threshold parameter.
Representation of the work item
Partition items to minimize the maximum cost over all ranges
Partition items with accumulating items