Do you require the optimum solution? Is this a real world problem (if so, what are the real world constraints)? What constitutes a "reasonable time frame"? Is the number and size of commodity packets representative and is the number of distribution packets representative?