TY - GEN
T1 - Personal advertisement allocation for mobile TV
AU - Adany, Ron
AU - Kraus, Sarit
AU - Ordóñez, Fernando
PY - 2009
Y1 - 2009
N2 - 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).
AB - 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).
UR - http://www.scopus.com/inward/record.url?scp=77955115531&partnerID=8YFLogxK
U2 - 10.1145/1821748.1821793
DO - 10.1145/1821748.1821793
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:77955115531
SN - 9781605586595
T3 - MoMM2009 - The 7th International Conference on Advances in Mobile Computing and Multimedia
SP - 236
EP - 240
BT - MoMM2009 - The 7th International Conference on Advances in Mobile Computing and Multimedia
T2 - 7th International Conference on Advances in Mobile Computing and Multimedia, MoMM2009
Y2 - 14 December 2009 through 16 December 2009
ER -