Short Paper

Knowledge and Information Systems

, Volume 29, Issue 1, pp 223-236

First online:

Open Access This content is freely available online to anyone, anywhere at any time.

Product selection for promotion planning

  • Yinghui YangAffiliated withGraduate School of Management, University of California Email author 
  • , Chunhui HaoAffiliated withChinese Academy of Sciences


This paper addresses a very important question—how to select the right products to promote in order to maximize promotional benefit. We set up a framework to incorporate promotion decisions into the data-mining process, formulate the profit maximization problem as an optimization problem, and propose a heuristic search solution to discover the right products to promote. Moreover, we are able to get access to real supermarket data and apply our solution to help achieve higher profits. Our experimental results on both synthetic data and real supermarket data demonstrate that our framework and method are highly effective and can potentially bring huge profit gains to a marketing campaign.


Data mining Marketing Promotion planning Optimization Market basket analysis