加强具有不可分割流约束的容量网络设计问题的对偶界

本文研究了具有不可分割流约束的多商品容量网络设计（MCND）问题，该问题与电子商务履行网络相关。作者侧重于加强对偶界，以提高用于解决此问题的整数规划（IP）公式的可解性。他们引入了新的有效不等式和求解方法，并通过对基于路径和基于弧的实例的计算实验证明了其有效性。这项工作意义重大，因为它为解决与现实世界物流相关的复杂优化问题提供了实际改进。

• •解决了具有不可分割流约束的 MCND 问题，该问题与电子商务履行相关。
• •侧重于加强对偶界以提高 IP 的可解性。
• •引入了新的有效不等式和求解方法。
• •在计算实验中证明了 IP 间隙的显着减少。
• •为解决复杂的优化问题提供了实际改进。