%0 Journal Article
%T 求不相交QoS路由的一种整数线性规划方法
%A 倪明放
%A 高石云
%A 武欣嵘
%A 童玮
%J 控制与决策
%P 1597-1600
%D 2012
%X 提出求解不相交QoS路由问题的一种整数线性规划方法.首先,利用一个0-1变量集合来表示不相交路由和路由的QoS需求;然后,通过拉格朗日乘子将集合中的复杂约束引入所导出的整数线性规划问题的目标函数中.因为约束系数矩阵是全幺模矩阵,所以这类整数线性规划问题能用单纯形法容易地求解,从而可在求解线性规划问题的迭代过程中求出不相交QoS路由.数值实验结果表明所提出方法的有效性.
%K QoS路由
%K 链路不相交路由
%K 整数规划
%K 全幺模矩阵
%U http://www.kzyjc.net:8080/CN/abstract/abstract12175.shtml