mixed bundle pricing

图神经网络增强混合捆绑定价策略

研究人员开发了一个新颖的图神经网络（GNN）框架，旨在解决计算上具有挑战性的混合捆绑定价问题。该方法将客户-产品关系编码为图，并使用GNN预测产品分配概率，然后用于剪枝候选捆绑包。该框架包括一个GNN引导的局部搜索和一个迭代的自改进过程，以优化更大实例的解决方案。实验表明，该方法在较小的数据集上可以恢复超过98%的最优利润，并在较大实例上优于现有的捆绑包大小定价策略，同时显著减少了运行时间。