搜索结果: 1-1 共查到“工学 Column generation”相关记录1条 . 查询时间(0.14 秒)
用column generation算法规划网络编码业务
网络编码 整数线形规划 网络吞吐量
font style='font-size:12px;'>
2009/9/17
网络编码能够有效降低网络中关键边的资源消耗，改善网络的负载均衡。但是普通的启发式路由算法通常只能为单个业务寻找最优路由，无法优化网络的整体性能。运用column generation算法对网络编码业务进行规划，为松弛系数赋予具体的物理含义，并据此进行路径更新，有针对性地为每个业务寻找路由。与启发式算法相比，column generation从整体上提高了网络的吞吐量，改善了网络的负载均衡。同时，与...