A Genetic Algorithm Metaheuristic For The Weapon-Target Based Media Allocation Problem

2.540 734


This effort is to solve the media allocation model using metaheuristic genetic algorithm.  The NP-complete model which is an integer nonlinear programming is originated from the weapon-target assignment problem of military operations research. We solve the hypothetical example is previously given and solved by MS Excel’s Solver using genetic algorithm in this paper. We obtain better solutions than found in the previous published study.


Advertising campaign, integer nonlinear programming, genetic algorithm, metaheuristics

Full Text:


DOI: http://dx.doi.org/10.17093/aj.2015.3.1.5000128271


Belenky,A.S., Nistraman Consulting, 2001. An Approach to Planning an Advertising Campaign of Goods and services, Computers and Mathematics with Applications. 42: 993-1008.

Çetin, E., Tolun Esen, S., 2006. A Weapon-target Assignment Approach to Media Allocation, Applied Mathematics and Computation. 175:1266-1275.

Fox Media Company, Independent Media Planning and Buying Specialists, http://ourworld.compuser.com /homepages/foxmedia/mediap_.htm, (02/12/2005).

Goldberg, D.E., 1989. Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley Publishing Company. USA.

Hairong, L. Advertising Media, http://www.admedia.org, (02/10/2005).

Keskinturk, T., Yildirim, M.B., A genetic algorithm metaheuristic for bakery distribution vehicle routing problem with load balancing, 2011 International Symposium on INnovations in Intelligent SysTems and Applications (INISTA 2011), 287-291 pp., Istanbul, Turkey, June 2011.

Locander, W.B., Scamell, R.W., Sparkman, R.M., Burton, J.P., 1978. Media Allocation Model Using Nonlinear Benefit Curves, Journal of Business Research, 6: 273-293.

Reeves, C.R., 1995. Modern Heuristic Techniques for Combinatorial Problems, Mcgraw-Hill Book Company Inc., Europe.