AD DELIVERY WITH BUDGETED ADVERTISERS: A COMPREHENSIVE LP APPROACH
JOURNAL OF ELECTRONIC COMMERCE RESEARCH(2008)
摘要
We study a comprehensive framework for sponsored search which incorporates advertiser budgets, query frequency forecasts, and pricing and ranking schemes. We propose a linear program for optimizing revenue (or the total value to advertisers) that has an exponential number of variables; however, we describe how it can be solved efficiently using column generation. The formulation is easily extendable to various levels of problem complexity, adaptable to dynamic environments, fast, and works well in terms of practical considerations. Simulations show significant improvements in revenue and efficiency.
更多查看译文
关键词
column generation,sponsored search,budgets,advertising
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络