现有轴线选址问题( HALP)研究多数采用固定折扣的轴线,不能有效地针对轴辐式网络中轴线流量差别较大的情形。为此,在改进HALP假设条件的基础上,提出采用分段线性函数进行变折扣模拟的变折扣轴线选址问题( HALPUD),建立HALPUD数学模型,分析问题的最优解特性并设计拉格朗日松弛算法对HALPUD进行求解。在CAB标准数据集上的实验结果表明,对于不同的问题规模及分段线性函数,拉格朗日松弛算法均能在较短的时间内得到求解结果,具有较高的求解效率和质量。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !