In blending problems, two or more raw materials are to be blended into one or more finished goods, satisfying one or more quality requirements on the finished goods. Blending problems are of interest in a number of different fields. Some examples include determining an optimal blend for animal feed, finding the least costly mix of ores that produce an alloy with specified characteristics, or deciding on the most efficient combination of advertising media purchases to reach target audience percentages.