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.