Аннотация:
Предложен алгоритм отбора объявлений для каждого поискового запроса для показа рекламы по нему. Сформулирована и решена соответствующая оптимизационная задача с учëтом ограничений уже существующей системы, таких как сумма денег, списанная со счетов рекламодателей, доля запросов, по которым реклама может быть показана. Критерием оптимальности принята эффективность показов рекламных объявлений, которая определяется удовлетворëнностью пользователей и, соответственно, увеличением их внимания к рекламной выдаче на главной странице поиска.