An Approximated Linear Programming Approach for Media Resource Allocation Problem

Yi-Chih Hsieh, Pei-Ju Lee, Peng-Sheng You
2016 Innovative Computing Information and Control Express Letters, Part B: Applications  
Currently, media planners have to face the media resource allocation problem (MRAP) such that the effectiveness of advertisements can be maximized. The MRAP includes independent types of media and different segments of advertisements for a given period of time. Subject to budgets and other constraints of advertisements, the media planners have to schedule the appropriate number of media in appropriate segments to achieve the maximal effectiveness of advertisements. In the past, based upon the
more » ... apontarget assignment problem, a nonlinear integer programming has been proposed for solving the MRAP. In this paper we show that this nonlinear MRAP can be approximately converted into a linear programming. In the new approach, several new constraints are added to replace the objective function in the MRAP. After replacing the objective function with the new constraints, we can then easily solve the problem. Numerical results show the effectiveness of the proposed new approach.
doi:10.24507/icicelb.07.09.1945 fatcat:tijwo4zhsfgivjgv5czgpz4q4m