金、哈金;约翰·胡克(John N.Hooker)。 用混合优化和约束规划方法求解固定费用网络流问题。 (英文) Zbl 1013.90010号 安·Oper。物件。 115, 95-124 (2002). 摘要:我们将约束规划和线性规划相结合的通用混合求解方法应用于固定电荷网络流(FCNF)问题。FCNF问题在已经非常适合于经典0-1模型的问题上测试混合方法。它们是通过生成专门约束传播算法的全局约束和投影松弛来求解的,投影松弛可以作为最小成本网络流问题快速求解。混合方法在固定费用运输问题上的运行速度大约是商业混合整数规划代码的两倍,其优势随着问题规模的增加而增加。然而,对于一般的固定电荷转运问题,由于所实现的传播方法较弱,因此它没有影响。 引用于18文件 MSC公司: 90B10型 运筹学中的确定性网络模型 90C05(二氧化碳) 线性规划 关键词:网络流量;约束编程;线性规划 PDF格式BibTeX公司 XML格式引用 \textit{H.-J.Kim}和\textit{J.N.Hooker},Ann.Oper。第115号决议、第95-124号决议(2002年;Zbl 1013.90010) 全文: 内政部