研究人员开发了一种用于固定费用网络流问题(FCNFP)的新算法,这是一个复杂的优化挑战,结合了连续流量分配和离散决策。这种新颖的方法基于迭代重加权最小二乘(IRLS)框架,平滑了目标函数并解决了一系列加权二次流子问题。对大型基准实例数据集进行的计算实验表明,与其他可扩展的FCNFP算法相比,所提出的方法实现了更优的目标质量,与限时混合整数线性规划参考的平均差距为1.316%。 AI
影响 这项研究提供了一种更有效的方法来解决复杂的网络流问题,可能影响物流、资源分配和网络设计。
排序理由 该集群包含一篇详细介绍优化问题新算法的研究论文。[lever_c_demoted from research: ic=1 ai=0.4]
- Fixed-Charge Network Flow Problem
- Iteratively Reweighted Least Squares
- Lasry--Lions
- Mixed Integer Linear Programming
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →