Implementing TURF analysis through binary linear programming

This paper introduces the approach of using Total Unduplicated Reach and Frequency (TURF) analysis to design a product line through a binary linear programming model. This improves the efficiency of the search for the solution to the problem compared to the algorithms that have been used to date. The results obtained through our exact algorithm are presented, and this method shows to be extremely efficient both in obtaining optimal solutions and in computing time for very large instances of the problem at hand. Furthermore, the proposed technique enables the model to be improved in order to overcome the main drawbacks presented by TURF analysis in practice.

► New approach that solves the Total Unduplicated Reach and Frequency (TURF) model based on binary linear programming.
► This improves the efficiency of the search for the solution to the problem compared to the algorithms that have been used to date.
► The proposed technique enables the model to be improved in order to overcome the main drawbacks presented by TURF analysis in practice.