Personal advertisement allocation for mobile TV

Ron Adany, Sarit Kraus, Fernando Ordóñez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Personal advertisements are the next-generation in the world of advertisement. In this article we consider the personal advertisement allocation problem with constraints that are motivated by the TV and Mobile advertisement worlds. This problem is a version of the Generalized Multi-Assignment Problem, defined as an extension of GAP with assignment restrictions and all-or-nothing constraints. We present an Integer Programming (IP) model of the problem, prove that it is an NP-hard problem, and propose heuristic algorithms to solve it. Through computational experiments, we compare the performance of these heuristics to solutions obtained with IP solvers. We show that the Backtrack Heuristic outperforms the others and on average it attains 98% of the possible revenue. Though this paper is Mobile TV oriented, the results suit any other personal advertisement "push" method in the mobile market such as SMS (Short Message Service) and MMS (Multimedia Messaging Service).

Original languageEnglish
Title of host publicationMoMM2009 - The 7th International Conference on Advances in Mobile Computing and Multimedia
Pages236-240
Number of pages5
DOIs
StatePublished - 2009
Event7th International Conference on Advances in Mobile Computing and Multimedia, MoMM2009 - Kuala Lumpur, Malaysia
Duration: 14 Dec 200916 Dec 2009

Publication series

NameMoMM2009 - The 7th International Conference on Advances in Mobile Computing and Multimedia

Conference

Conference7th International Conference on Advances in Mobile Computing and Multimedia, MoMM2009
Country/TerritoryMalaysia
CityKuala Lumpur
Period14/12/0916/12/09

Fingerprint

Dive into the research topics of 'Personal advertisement allocation for mobile TV'. Together they form a unique fingerprint.

Cite this