![The partition problem: An optimization approach](https://blogs.sas.com/content/iml/files/2017/01/ProgrammingTips-2.png)
I previously wrote about one way to solve the partition problem in SAS. In the partition problem, you divide (or partition) a set of N items into two groups of size k and N-k such that the sum of the items' weights is the same in each group. For example,