Heuristic solution to the product targeting problem based on mathematical programming

Filiz Cetin and Cigdem Alabas-Uslu

International Journal of Production Research, 2017, vol. 55, issue 1, 3-17

Abstract: Maintaining customer lifetime longevity is a crucial issue for companies. One of the strategies for dealing with this issue is to offer different promotion campaigns. Planning these campaigns creates a problem: Which targeted products in the campaign should be offered to which customers in order to maximise profit? This problem becomes vitally important under the conditions of a limited budget and a lower bound on sales target of each product. It is also remarkable from the operational research perspective because of its NP-hardness. In this study, heuristic approaches to the product targeting problem based on mathematical programming are suggested. The proposed approaches principally determine the products to be included in a campaign using heuristic rules and then distribute these products to the customers optimally. Computational results confirm that these approaches generate superior solutions to the problem in comparison with existing methods in the literature. The effectiveness and efficiency of the approaches are also shown on very large-sized test problems generated in order to verify their potential for practical applications.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1112047 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:55:y:2017:i:1:p:3-17

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1112047

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().