求不相交QoS路由的一种整数线性规划方法 上传者：yongcaige 2021-01-16 19:33:24上传 PDF文件 207.27KB 热度 27次 提出求解不相交QoS 路由问题的一种整数线性规划方法. 首先, 利用一个0-1 变量集合来表示不相交路由和路由的QoS 需求; 然后, 通过拉格朗日乘子将集合中的复杂约束引入所导出的整数线性规划问题的目标函数中.因为约束系数矩阵是全幺模矩阵, 所以这类整数线性规划问题能用单纯形法容易地求解, 从而可在求解线性规划问题的迭代过程中求出不相交QoS 路由. 数值实验结果表明所提出方法的有效性. 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论
