The revenues of major social networks, now measured in billions and rising steeply from year to year, come mainly from online advertising. Social network advertising is becoming an increasingly important means of promoting products and services. A typical social network advertising campaign contains multiple ad groups, and each ad group contains multiple ads. When managing ad campaigns, decisions about which ad groups and ads should be active and for which more advertising dollars are allocated are particularly important.