Knowledge and Information Systems

, Volume 29, Issue 1, pp 223–236

Product selection for promotion planning


    • Graduate School of ManagementUniversity of California
  • Chunhui Hao
    • Chinese Academy of Sciences
Open AccessShort Paper

DOI: 10.1007/s10115-010-0326-8


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


This research is partly supported by the National Natural Science Foundation of China through grants 90924302 and 70890084, and the Ministry of Science and Technology of China through grant 2006AA010106.

Open Access

This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

Copyright information

© The Author(s) 2010