Multicampaign assignment problem

It is crucial to maximize targeting efficiency and customer satisfaction in personalized marketing. State-of-the-art techniques for targeting focus on the optimization of individual campaigns. Our motivation is the belief that the effectiveness of a campaign with respect to a customer is affected by how many precedent campaigns have been recently delivered to the customer. We raise the multiple recommendation problem, which occurs when performing several personalized campaigns simultaneously. We formulate the multicampaign assignment problem to solve this issue and propose algorithms for the problem. The algorithms include dynamic programming and efficient heuristic methods. We verify by experiments the effectiveness of the problem formulation and the proposed algorithms.