I have a feeling I'll be coming back to this one a few more times -- it's an interesting optimization problem that has some practical applications for my Day Job, too!
I liked this challenge. I went with the Optimization Tool within a batch macro, which was fairly clean in the end and ready to be made more generic for other variations.