网络中的 min-buying 算法

本文灵感来自燃油经销商在道路网络上其 outlet 所面临的定价决策。通过我们的建模方法，我们能够将网络结构适应为带有需求节点的二分图，其中代表客户使用特定路线获取燃油的需求量，该路线连接到该路线上相交的卖家 outlet 节点。客户可能在其路线上最便宜的竞争对手处满足其需求。然而，卖家可以通过匹配或超越该价格的其中一个 outlet 来满足部分或全部需求。我们提出了一种针对买家评估两种卖家之间选择的二元 logit 变体的 min-pricing 的 practical 扩展。我们还推导出针对 general demand 情况的两种 MIP 形式。我们还提出了几种基于插入和选择操作的 constructive heuristic，适用于 exact 方法之外的 problem instances。我们对模型和算法的 performance 进行了 numerical study 的评估，并从结果中提取了洞见。重要的是，我们能够突出 buyer demand sensitivity 下 price-matching 决策的价值。