Optimal Delivery of Sponsored Search Advertisements Subject to Budget Constraints

被引:0
|
作者
Abrams, Zoe [1 ]
Mendelevitch, Ofer [1 ]
Tomlin, John A.
机构
[1] Yahoo Inc, Sunnyvale, CA USA
关键词
column generation; sponsored search; budgets; advertising;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We discuss an auction framework in which sponsored search advertisements are delivered in response to queries. In practice, the presence of bidder budgets can have a significant impact on the ad delivery process. We propose an approach based on linear programming which takes bidder budgets into account, and uses them in conjunction with forecasting of query frequencies, and pricing and ranking schemes, to optimize ad delivery. Simulations show significant improvements in revenue and efficiency.
引用
收藏
页码:272 / 278
页数:7
相关论文
共 50 条
  • [41] OPTIMAL SEQUENCING OF A SINGLE MACHINE SUBJECT TO PRECEDENCE CONSTRAINTS
    LAWLER, EL
    MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 19 (05): : 544 - 546
  • [42] Optimal Keywords Grouping in Sponsored Search Advertising Under Uncertain Environments
    Li, Huiran
    Yang, Yanwu
    INTERNATIONAL JOURNAL OF ELECTRONIC COMMERCE, 2020, 24 (01) : 107 - 129
  • [43] Optimal Bidding in Multi-Item Multislot Sponsored Search Auctions
    Abhishek, Vibhanshu
    Hosanagar, Kartik
    OPERATIONS RESEARCH, 2013, 61 (04) : 855 - 873
  • [44] An Optimal Mechanism for Sponsored Search Auctions on the Web and Comparison With Other Mechanisms
    Garg, Dinesh
    Narahari, Y.
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2009, 6 (04) : 641 - 657
  • [45] OPTIMAL SEARCH FOR CONJUNCTIVE GOALS USING CONSTRAINTS
    ELLMAN, J
    MEZZANATTO, G
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1991, 549 : 98 - 107
  • [46] Optimal Bidding in Repeated Wireless Spectrum Auctions with Budget Constraints
    Khaledi, Mehrdad
    Abouzeid, Alhussein A.
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [47] Project Reliability Interval for a Stochastic Project Network Subject to Time and Budget Constraints
    Lin, Yi-Kuei
    Huang, Cheng-Fu
    Yeng, Louis Cheng-Lu
    Cho, Yun-Ling
    IEEE TRANSACTIONS ON RELIABILITY, 2017, 66 (03) : 689 - 699
  • [48] Simulation optimization in security screening systems subject to budget and waiting time constraints
    Tsai, Shing Chih
    Chen, Huifen
    Wang, Honggang
    Zhang, Zhe George
    NAVAL RESEARCH LOGISTICS, 2021, 68 (07) : 920 - 936
  • [49] A maintenance prioritisation approach to maximise return on investment subject to time and budget constraints
    Tam, Allen
    Price, John
    JOURNAL OF QUALITY IN MAINTENANCE ENGINEERING, 2008, 14 (03) : 272 - +
  • [50] AN EFFICIENT METHOD FOR MULTIOBJECTIVE OPTIMAL CONTROL AND OPTIMAL CONTROL SUBJECT TO INTEGRAL CONSTRAINTS
    Kumar, Ajeet
    Vladimirsky, Alexander
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2010, 28 (04) : 517 - 551