Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

2019

Series

Business

Singapore Management University

Non-submodularity

Articles 1 - 1 of 1

Full-Text Articles in Engineering

Optimizing Impression Counts For Outdoor Advertising, Yipeng Zhang, Yuchen Li, Zhifeng Bao, Songsong Mo, Ping Zhang Aug 2019

Optimizing Impression Counts For Outdoor Advertising, Yipeng Zhang, Yuchen Li, Zhifeng Bao, Songsong Mo, Ping Zhang

Research Collection School Of Computing and Information Systems

In this paper we propose and study the problem of optimizing theinfluence of outdoor advertising (ad) when impression counts aretaken into consideration. Given a database U of billboards, each ofwhich has a location and a non-uniform cost, a trajectory databaseT and a budget B, it aims to find a set of billboards that has themaximum influence under the budget. In line with the advertisingconsumer behavior studies, we adopt the logistic function to takeinto account the impression counts of an ad (placed at differentbillboards) to a user trajectory when defining the influence measurement. However, this poses two challenges: (1) our problemis …