Estimating the work in integer partitioning

The authors developed an approach for estimating the work done by the best-known integer-partitioning methods for a given data set, and it works without running the partitioning program itself. This method can also estimate the number of perfect partitions in a given data set.