We study a problem faced by a major beverage producer. The company produces and distributes several brands to various customers from its regional distributors. For some of these brands, most customers do not have enough demand to justify full pallet shipments. Therefore, the company decided to design a number of mixed or "rainbow" pallets so that its customers can order these unpopular brands without deviating too much from what they initially need. We formally state the company's problem as determining the contents of a pre