MSc. Thesis:Menekşe Gizem SAYGI
  • FENS
  • MSc. Thesis:Menekşe Gizem SAYGI

You are here



Menekşe Gizem SAYGI
Industrial Engineering, MSc. Thesis, 2015


Thesis Jury

Assoc. Prof. Dr. Kemal Kılıç (Thesis Advisor), Assoc. Prof. Dr. Semih Onur Sezer (Thesis Advisor), Assoc. Prof. Dr. Kerem Bülbül, Asst. Prof. Dr. Pelin Gülşah Canbolat

Assoc. Prof. Dr. Abdullah Daşcı



Date & Time: 4th of August, 2015– 10:30

Place: G035

Keywords : Advertisement, Personalized Advertisement, Virtual Environment, Advertisement Assignment System, Dynamic Programming.




Advertisements can be in everywhere, even in the virtual environments such as social networks, digital games and applications of smart phones. The virtual places have changed the advertisement world rapidly in recent years. Advertisements are called personalized ones which are in those places different from conventional ones. Opportunities of advertising in the virtual places has been started to notice by innovative companies. The owner of the virtual environments can display the different advertisements to the users from their websites based on the specifications demanded by their advertisers, which is a significant advantage of advertising in virtual places over conventional ones. Though personalized advertisement has ensured substantial advantages to the companies, it has also brought some problems to the owners of the places.  Assigning advertisements to proper users in accordance with the contract between companies and the owner of the places is a noteworthy problem for the owners to earn the maximum income from advertisements.

The study applies three different approaches to assign advertisements to the proper users. The first approach is a direct application of dynamic programming with Markov process to assign advertisements to the users in finite time horizon. It is the main skeleton of assigning system. Second one is a finite difference approach which is constructed on first approach with notable changes. Third one covers four different heuristics for the assignment transaction. The performance of these systems is compared as a result of this study. The most effective one was selected for each different case and also for all situations. Thus the model may be suggested to owners of virtual places to maximize their incomes from advertisements.