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

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