Optimizing Scalable Targeted Marketing Policies with Constraints

Haihao Lu (), Duncan Simester () and Yuting Zhu ()
Additional contact information
Haihao Lu: MIT Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142
Duncan Simester: MIT Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142
Yuting Zhu: National University of Singapore, NUS Business School, Singapore 119245

Marketing Science, 2025, vol. 44, issue 5, 1082-1103

Abstract: Targeted marketing policies target different customers with different marketing actions. Although most research has focused on training targeting policies without managerial constraints, in practice, many firms face managerial constraints when implementing these policies. For example, firms may face volume constraints on the maximum or minimum number of actions they can take or on the minimum acceptable outcomes for different customer segments. They may also face similarity (fairness) constraints that require similar actions with different groups of customers. Traditional optimization methods face challenges when solving problems with either many customers or many constraints. We show how recent advances in linear programming can be adapted to the targeting of marketing actions. We provide a theoretical guarantee comparing how the proposed algorithm scales compared with state-of-the-art benchmarks (primal simplex, dual simplex, and barrier methods). We also extend existing guarantees on optimality and computation speed, by adapting them to accommodate the characteristics of targeting problems. We implement the proposed algorithm using data from a field experiment with over 2 million customers and six different marketing actions (including a no-action “Control”). We use this application to evaluate the computation speed and range of problems that the algorithm can solve, comparing it to benchmark methods. The findings confirm that the algorithm makes it feasible to train large-scale targeting problems that include volume and similarity constraints.

Keywords: targeting; personalization; linear programming; budget constraints; fairness (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mksc.2023.0640 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormksc:v:44:y:2025:i:5:p:1082-1103

Access Statistics for this article

More articles in Marketing Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().