You are here


A decision support system for media planning

Peter Rene De Maeyer, 2001
Faculty Advisor: Rajeev Kohli
Print this abtract


The media planning problem deals with the optimal allocation of a given budget over a predefined set of advertising vehicles. This problem can be formulated as a nonlinear integer program and solved by means of dynamic programming. A number of other exact and approximate solution methods are proposed, including a branch and bound algorithm, a fully polynomial approximation scheme and a greedy heuristic. It is shown that this greedy heuristic has (1) time and space complexity linear in the number of vehicle options and (2) a nonzero performance lower bound. The proposed decision support system overcomes some of the shortcomings of existing media planning models, including lack of transparency, low levels of interactivity, inability to handle S-shaped advertising response and utilization of exposure distribution models with weak empirical support. It is demonstrated by means of simulation that the proposed procedure yields solutions that are close to optimal even under extreme conditions and that it is sufficiently fast for online use. In the conclusions chapter, applications other than media planning are discussed for the heuristic developed here. Finally, a Pascal implementation of the decision support system is included.

Doctoral Program News

Wong wins Deloitte Fellowship

We are proud to announce that Yu Ting (Forester) Wong is one of the recipients of the 2014 Deloitte Foundation Doctoral Fellowship in Accounting.

Read More About Yu Ting >

The PhD Program Congratulates John Yao

PhD student John Yao was a finalist in the 2013 M&SOM (Manufacturing & Service Operations Management) student paper competition.

Read More About John >

Apply Now
Sept 2014

Deadline: 01/05/14

MS Marketing
Deadline: 02/02/14

MS Financial Economics
Deadline: 02/02/14

MS Leadership
Rolling admission

Check Application Status

Once you've submitted your application, you can login and track your status by using the link below.

Check Status