可靠性网络中费用最小化问题的一种新的分枝定界算法

摘要：

本文对可靠性网络中串-并系统的费用最小化问题提出一种新的分枝定界算法.我们根据这类网络的特殊结构和性质,建立了新的最优性必要条件,在分枝搜索过程中增加新的剪枝准则,从而加速了算法的收敛速度.有效的数值试验表明,该算法可求解大规模可靠性网络的费用最小化问题.

关键词：串-并可靠性网络、冗余、费用最小化、非线性整数规划、分枝定界算法、连续松弛问题

所属期刊栏目：19

分类号：TP39(计算技术、计算机技术)

在线出版日期：2005-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：39-45