skip to main content
10.1145/1971519.1971548acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmommConference Proceedingsconference-collections
research-article

Uncertain personal advertisement allocation for Mobile TV

Published: 08 November 2010 Publication History

Abstract

In this paper we consider the problem of allocating personal TV advertisements when the viewers' viewing capacities are uncertain. We focus on the Mobile TV medium as a personal platform taking into account special constraints that are motivated by the TV medium. Since the problem is NP-Hard, we present a sequential solution procedure and propose several heuristic algorithms for solving it. Through computational experiments on different scenarios of uncertainty, the performances of these heuristics were compared to the performance in the deterministic case where the actual viewing capacities are known in advance. The performance of these heuristics was close to that of the deterministic even for scenarios where uncertainty was very high while the CombinedRatingRobust algorithm seems to be the best for most scenarios. In general, the heuristic algorithms that consider uncertainty in advance seem to be preferable over those that only adapt to it after it has been discovered. Though this paper is oriented for Mobile TV, the proposed algorithms are suitable for other personal push-advertisement methods such as SMS (Short Message Service) and MMS (Multimedia Messaging Service).

References

[1]
R. Adany, S. Kraus, and F. Ordonez. Personal Advertisement Allocation for Mobile TV. In International Conference on Advances in Mobile Computing & Multimedia, 2009.
[2]
M. Albareda-Sambola, M. van der Vlerk, and E. Fernández. Exact solutions to a class of stochastic generalized assignment problems. European Journal of Operational Research, 173(2):465--487, 2006.
[3]
A. Ben-Tal and A. Nemirovski. Robust solutions of uncertain linear programs. Operations Research Letters, 25(1):1--14, 1999.
[4]
A. Ben-Tal and A. Nemirovski. Robust solutions of Linear Programming problems contaminated with uncertain data. Mathematical Programming, 88(3):411--424, 2000.
[5]
J. Birge and F. Louveaux. Introduction to stochastic programming. Springer Verlag, 1997.
[6]
S. Bollapragada and M. Garbiras. Scheduling commercials on broadcast television. Operations Research, 52(3):337--345, 2004.
[7]
K. Chorianopoulos. Personalized and mobile digital TV applications. Multimedia Tools and Applications, 36(1):1--10, 2008.
[8]
V. Dureau. Addressable advertising on digital television. In Proceedings of the 2nd European conference on interactive television: enhancing the experience, Brighton, UK, March--April 2004.
[9]
P. J. Fleming and M. A. Pashkevich. Optimal advertising campaign generation for multiple brands using MOGA. IEEE Transactions on Systems Man and Cybernetics, 37(6):1190--1201, 2007.
[10]
D. Gilbert. The American Class Structure in an Age of Growing Inequality. Wadsworth Publishing, 2002.
[11]
Informa Telecoms & Media. Global TV advertising shows slow signs of recovery. www.informatm.com, May 2010.
[12]
Juniper Research. Annual mobile adspend to pass $1 billion in 2008, with mobile TV to drive revenues to almost $7.6 billion by 2013. www.juniperresearch.com, April 2008.
[13]
E. M. Kim and S. S. Wildman. A deeper look at the economics of advertiser support for television: the implications of consumption-differentiated viewers and ad addressability. Journal of Media Economics, 19:55--79, 2006.
[14]
O. E. Kundakcioglu and S. Alizamir. Generalized assignment problem. In C. A. Floudas and P. M. Pardalos, editors, Encyclopedia of Optimization, pages 1153--1162. Springer, 2009.
[15]
X. Lin, S. Janak, and C. Floudas. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Computers and Chemical Engineering, 28(6--7):1069--1085, 2004.
[16]
Negev consortium. www.negev-initiative.org, 2010.
[17]
NSR. Latest NSR Report Finds Mobile TV and Video Growth to be Driven by Broadcasters and Consumers. www.nsr.com, September 2008.
[18]
L. Paulson. TV comes to the mobile phone. IEEE Computer, 39(4):13--16, 2006.
[19]
K. Pramataris, D. Papakyriakopoulos, G. Lekakos, and N. Mulonopoulos. Personalized Interactive TV Advertising: The iMEDIA Business Model. Electronic Markets, 11:1--9, 2001.
[20]
SintecMedia. www.sintecmedia.com, 2010.
[21]
B. Toktas, J. Yen, and Z. Zabinsky. Addressing capacity uncertainty in resource-constrained assignment problems. Computers and Operations Research, 33:724--745, 2006.

Cited By

View all
  • (2017)Bandwidth and Resource Allocation Optimization Through a Probabilistic Algorithm for Mobile TVProceedings of the 15th International Conference on Advances in Mobile Computing & Multimedia10.1145/3151848.3151865(67-73)Online publication date: 4-Dec-2017

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MoMM '10: Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
November 2010
441 pages
ISBN:9781450304405
DOI:10.1145/1971519
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • IIWAS: International Organization for Information Integration
  • Web-b: Web-b

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2010

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

MoMM '10
Sponsor:
  • IIWAS
  • Web-b

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Bandwidth and Resource Allocation Optimization Through a Probabilistic Algorithm for Mobile TVProceedings of the 15th International Conference on Advances in Mobile Computing & Multimedia10.1145/3151848.3151865(67-73)Online publication date: 4-Dec-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media