More Web Proxy on the site http://driver.im/

short-paper

Personal advertisement allocation for mobile TV

Authors:

Fernando OrdóñezAuthors Info & Claims

MoMM '09: Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia

Pages 236 - 240

https://doi.org/10.1145/1821748.1821793

Published: 14 December 2009 Publication History

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).

References

[1]

L. Aalto, N. Göthlin, J. Korhonen, and T. Ojala. Bluetooth and WAP push based location-aware mobile advertising system. In Proceedings of MobiSys 2004, pages 49--58. ACM New York, NY, USA, 2004.

Digital Library

[2]

T. Bozios, G. Lekakos, V. Skoularidou, and K. Chorianopoulos. Advanced Techniques for Personalized Advertising in a Digital TV Environment: The iMEDIA System. In Proc. of the eBusiness and eWork Conference, Venice, Italy, 2001.

[3]

K. Chorianopoulos. Personalized and mobile digital TV applications. Multimedia Tools and Applications, 36(1):1--10, 2008.

Digital Library

[4]

M. Dawande, J. Kalagnanam, P. Keskinocak, F. Salman, and R. Ravi. Approximation Algorithms for the Multiple Knapsack Problem with Assignment Restrictions. Journal of Combinatorial Optimization, 4(2):171--186, 2000.

[5]

D. Gilbert. The American Class Structure in an Age of Growing Inequality. Wadsworth Publishing, 2002.

[6]

Google AdWards. http://adwords.google.com.

[7]

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.

[8]

Negev consortium. http://www.negev-initiative.org.

[9]

Z. Nutov, I. Beniaminy, and R. Yuster. A (1--1/e)-approximation algorithm for the generalized assignment problem. Operations Research Letters, 34(3):283--288, 2006.

Digital Library

[10]

J. Park, B. Lim, and Y. Lee. A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem. Management Science, 44:271--282, 1998.

Digital Library

[11]

L. Paulson. TV comes to the mobile phone. Computer, 39(4):13--16, 2006.

Digital Library

[12]

K. Pramataris, D. Papakyriakopoulos, G. Lekakos, and N. Mulonopoulos. Personalized Interactive TV Advertising: The iMEDIA Business Model. Electronic Markets, 11:1--9, 2001.

[13]

R. Rettie, U. Grandcolas, and B. Deakins. Text message advertising: Response rates and branding effects. Journal of Targeting, Measurement and Analysis for Marketing, 13(4):304--312, 2005.

[14]

SintecMedia. http://www.sintecmedia.com.

[15]

U. Varshney and R. Vetter. Mobile commerce: framework, applications and networking support. Mobile Networks and Applications, 7(3):185--198, 2002.

Digital Library

[16]

H. Yunos, J. Gao, and S. Shim. Wireless advertising's challenges and opportunities. Computer, pages 30--37, 2003.

Digital Library

Cited By

Adany RKraus SOrdóñez FPardede ETaniar DAwan I(2010)Uncertain personal advertisement allocation for Mobile TVProceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia10.1145/1971519.1971548(159-166)Online publication date: 8-Nov-2010
https://dl.acm.org/doi/10.1145/1971519.1971548

Recommendations

Uncertain personal advertisement allocation for Mobile TV
MoMM '10: Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia

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 ...
Research on the Advertisement Effect of Push Type Mobile Advertisement
COINFO '09: Proceedings of the 2009 Fourth International Conference on Cooperation and Promotion of Information Resources in Science and Technology

Due to the development in mobile telecommunication, mobile advertisements using mobile telecommunication devices are drawing the attention as the new advertisement mean, following the internet advertisement, and the market size of the mobile ...
Allocation algorithms for personal TV advertisements

In this paper we consider the problem of allocating personal TV advertisements to viewers. The problem's input consists of ad requests and viewers. Each ad is associated with a length, a payment, a requested number of viewers, a requested number of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

MoMM '09: Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia

December 2009

663 pages

ISBN:9781605586595

DOI:10.1145/1821748

General Chair:
Gabriele Kotsis
Johannes Kepler University Linz, Austria
,
Program Chairs:
David Taniar
Monash University, Australia
,
Eric Pardede
La Trobe University, Australia

Copyright © 2009 ACM.

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

Johannes Kepler University

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 December 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Short-paper

Conference

MoMM '09

Sponsor:

MoMM '09: 7th International Conference on Mobile Computing and Multimedia

December 14 - 16, 2009

Kuala Lumpur, Malaysia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
104
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Adany RKraus SOrdóñez FPardede ETaniar DAwan I(2010)Uncertain personal advertisement allocation for Mobile TVProceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia10.1145/1971519.1971548(159-166)Online publication date: 8-Nov-2010
https://dl.acm.org/doi/10.1145/1971519.1971548

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten