A system including a computer solves supply chain campaign planning problems involving major and minor setups. The computer is configured to execute a major campaign for two or more of a plurality of major product families and fix an optimal major product family to a major time period on a planning horizon, based at least on aggregated major productivity fractions and calculated second moments of a plurality of two or more major product families. The computer is further configured to execute a minor campaign for two or more minor product families associated with the optimal major product family, obtain a minor productivity fraction of a campaignable resource for the minor product family over at least a portion of a major time period and fix an optimal minor product family from the two or more minor product families to a minor time period based at least on the minor productivity fraction.