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

摘要：

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

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

所属期刊栏目：27

分类号：O221.4(运筹学)

资助基金：国家自然科学基金项目70971136

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

页数：共4页

页码：1597-1600