q-分配式枝割法用于枢纽干扰问题

许多行业如今广泛采用枢纽网络。物流、运输和分配管理需要精细的平衡，以确保该网络内的无缝运作。枢纽网络通过枢纽间流量实现成本效益的路由。此类枢纽的失效可能对整个网络造成巨大成本影响。本文研究的是bilevel q-分配枢纽干扰问题。以前的文献中，枢纽干扰问题以单分配和多分配协议进行研究。本问题关注q分配，解决的是单分配和多分配问题的特例。我们还通过使用割平面改进了枝割方法。基于大规模实例的实验结果表明，该方法能够有效求解一些以前无法求解的实例。