An improved optimization algorithm of ads' allocation in sponsored search and the results of experiments

被引：0
|
作者：
Sorokina, A. N. [1 ]
Chervonenkis, A. Ya. [2 ]
机构：
[1] Natl Res Univ, Higher Sch Econ, Moscow, Russia
[2] Russian Acad Sci, Trapeznikov Inst Control Sci, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2015年 / 76卷 / 07期
关键词：
Remote Control; Performance Criterion; Search Query; Goal Function; Admissible Coverage;
D O I：
10.1134/S0005117915070164
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper describes a modified version of an algorithm suggested earlier by the authors for optimizing of ads allocation in sponsored search on the main page of search results in response to user search queries to a web search engine. It is demonstrated that the modification of the algorithm reduces appreciably the searching procedure and the algorithm complexity. And finally, the new algorithm undergoes experimental testing on real data sets provided by Yandex.
引用
收藏
页码：1315 / 1325
页数：11
相关论文
共 50 条
  • [1] An improved optimization algorithm of ads’ allocation in sponsored search and the results of experiments
    A. N. Sorokina
    A. Ya. Chervonenkis
    Automation and Remote Control, 2015, 76 : 1315 - 1325
  • [2] Optimization of Ads Allocation in Sponsored Search
    Chervonenkis, Alexey
    Sorokina, Anna
    Topinsky, Valery A.
    PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'13 COMPANION), 2013, : 121 - 122
  • [3] Sponsored Search Auctions with Rich Ads
    Cavallo, Ruggiero
    Krishnamurthy, Prabhakar
    Sviridenko, Maxim
    Wilkens, Christopher A.
    PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'17), 2017, : 43 - 51
  • [4] An Improved Squirrel Search Algorithm for Optimization
    Yuan, Tingting
    Ding, Jie
    Tu, Taotao
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 1827 - 1832
  • [5] An Improved Squirrel Search Algorithm for Optimization
    Zheng, Tongyi
    Luo, Weili
    COMPLEXITY, 2019, 2019
  • [6] Improved scatter search algorithm for corridor allocation problem
    Mao L.
    Zhang Z.
    Wang K.
    Zou B.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2017, 23 (08): : 1641 - 1651
  • [7] Spectrum Allocation Based on an Improved Gravitational Search Algorithm
    Liu, Liping
    Wang, Ning
    Chen, Zhigang
    Guo, Lin
    ALGORITHMS, 2018, 11 (03):
  • [8] The Impact of Competing Ads on Click Performance in Sponsored Search
    Agarwal, Ashish
    Mukhopadhyay, Tridas
    INFORMATION SYSTEMS RESEARCH, 2016, 27 (03) : 538 - 557
  • [9] New stochastic algorithms for scheduling ads in sponsored search
    Feuerstein, Esteban
    Heiber, Pablo Ariel
    Martinez-Viademonte, Javier
    Baeza-Yates, Ricardo
    LA-WEB 2007: 5TH LATIN AMERICAN WEB CONGRESS, PROCEEDINGS, 2007, : 22 - +
  • [10] Tabu search algorithm optimization for workflow resource allocation
    Pan, Mao-Lin
    Yu, Yang
    Li, Xu-Guang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17 (08): : 1677 - 1685
12345