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

Research Paper#Optimization, Network Design, Logistics🔬 Research|分析: 2026年1月3日 06:14•
发布: 2025年12月31日 18:12
•
1分で読める
•ArXiv

分析

本文研究了具有不可分割流约束的多商品容量网络设计（MCND）问题，该问题与电子商务履行网络相关。作者侧重于加强对偶界，以提高用于解决此问题的整数规划（IP）公式的可解性。他们引入了新的有效不等式和求解方法，并通过对基于路径和基于弧的实例的计算实验证明了其有效性。这项工作意义重大，因为它为解决与现实世界物流相关的复杂优化问题提供了实际改进。
引用 / 来源
查看原文
"The best solution approach for a practical path-based model reduces the IP gap by an average of 26.5% and 22.5% for the two largest instance groups, compared to solving the reformulation alone."
A
ArXiv2025年12月31日 18:12
* 根据版权法第32条进行合法引用。
较旧

IBM CEO: AI Data Center Spending Unlikely to Pay Off

较新

Microsoft AI Photo Scanning Opt-Out Limit

相关分析

Research Paper

SpaceTimePilot：时空控制的生成视频渲染

2026年1月3日 06:10

Research Paper

量子混沌哈密顿量演化下的随机性生成

2026年1月3日 06:10

Research Paper

GaMO：几何感知扩散用于稀疏视角3D重建

2026年1月3日 06:32

来源: ArXiv