关于实用多活动分配问题的数学建模及其计算复杂性的注记

在个性化营销中，一个称为多活动分配的推荐问题旨在克服一个关键问题，即同时运行多个个性化活动时出现的多重推荐问题。本文主要处理多活动分配的困难性，这在营销中被视为一个极具挑战性的问题。该问题的目标是在某些约束下，找到一个最大化多个活动有效性的客户-活动矩阵。我们提出了一种现实的响应抑制函数，其设计更为实用，并解释了如何从历史数据中学习该函数。此外，我们证明了该问题的这一更现实版本是NP难的，从而为先前工作中使用的启发式方法提供了合理性依据。