The modernized algorithm and experimental results of ads allocation in sponsored search optimization

In the author's previous paper optimization algorithm of ads allocation in Sponsored Search was proposed. This paper presents modernization of the algorithm. The proof of the equivalence of the old and the improved algorithm is given. There is a significant reduction in the enumerations and performing operations in new algorithm. Experimental results of the new algorithm using real data sets provided by “Yandex” company are presented.