KDD'24 | 合约广告中的双目标库存分配

文章预览

▐ 摘要 合约广告（GD）分为两个不同的阶段，即离线售卖阶段和在线投放阶段。前者进行合约库存分配，主要考虑库存利用率的提升从而提升收入；后者则针对合约进行广告投放展示，考虑履约完成率。现有的研究通常将这两个阶段分开处理，订单在离线售卖阶段时，并不考虑在线投放阶段的实际情况。 本文提出一种用于合约广告的双目标库存分配方法，旨在最大化分配给新广告订单的展示次数（即库存分配）提升库存利用率的同时，优化库存分配的平衡性以实现履约完成率的提升。由于所提出的问题是高维、多目标和多约束的，我们设计了一种高效的局部搜索算法，该算法交替关注这两个目标。实验结果表明，我们的算法优于进化算法和Gurobi。前者常用于多目标优化中，后者是一个知名有竞争力的商业求解器。基于该项工作整理的论文已被KDD 2 ………………………………