Promotions are a critical decision for supermarket managers who must decide the price promotions for a large number of items. Retailers often use promotions to boost the sales of the different items by leveraging the cross-item effects. We formulate the promotion optimization problem for...