I'm having a discussion with a co-worker over the number of permutations in a bin packing problems as follows.
There are two bins each of which can hold 6 cu ft. A package can be from 1 - 6 cu feet, there can be from 1 - 12 packages. How many permutations are possible?
It's been a great many years since either of us have done any formal math but it seems to me the problem space isn't all that large due to the constraints, though the problem is NP complete. We found a few web pages talking about different approaches to bin packing but nothing really on how to determine number of possible permutations.