求不相交QoS路由的一种整数线性规划方法

来源期刊：控制与决策2012年第10期

论文作者：倪明放 高石云 武欣嵘 童玮

文章页码：1597 - 1600

关键词：QoS路由;链路不相交路由;整数规划;全幺模矩阵;

摘    要：提出求解不相交QoS路由问题的一种整数线性规划方法.首先,利用一个0-1变量集合来表示不相交路由和路由的QoS需求;然后,通过拉格朗日乘子将集合中的复杂约束引入所导出的整数线性规划问题的目标函数中.因为约束系数矩阵是全幺模矩阵,所以这类整数线性规划问题能用单纯形法容易地求解,从而可在求解线性规划问题的迭代过程中求出不相交QoS路由.数值实验结果表明了所提出方法的有效性.