结合模糊隶属函数校正距离成本误差，基于圆锥松弛的线性锥规划算法高效求解最大割问题，为确定交叉区域服务范围提供近似全局最优方案。
罗健 · Huimin, Song · 吴志樵 · Yukai, Zheng
IEEE Transactions on Engineering Management 2025
随着问题规模增大，GW算法和QAOA算法的近似效果明显下降，而LCoP算法仍能保持较好的近似质量，更适合处理大规模配送网络。
利用最大割问题的锥松弛结构，LCoP算法通过迭代求解线性锥规划来逼近全局最优，避免了传统组合优化方法的指数级复杂度。
将所提方法应用于RRS配送网络后，跨区域配送频率和运输成本均有下降，验证了模型在实际业务中的有效性。