轴辐式网络设计中的变折扣轴线选址问题研究

• 作者: 刘向彬 徐云 陈晓欣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 轴辐式网络 轴线选址问题 变折扣 拉格朗日松弛算法 分段线性函数
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 316-321
• 页数: 6页
• 分类号: TP301.6
• 字数: 5509字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.01.054

摘要

现有轴线选址问题(HALP)研究多数采用固定折扣的轴线,不能有效地针对轴辐式网络中轴线流量差别较大的情形.为此,在改进HALP假设条件的基础上,提出采用分段线性函数进行变折扣模拟的变折扣轴线选址问题(HALPUD),建立HALPUD数学模型,分析问题的最优解特性并设计拉格朗日松弛算法对HALPUD进行求解.在CAB标准数据集上的实验结果表明,对于不同的问题规模及分段线性函数,拉格朗日松弛算法均能在较短的时间内得到求解结果,具有较高的求解效率和质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐云	中国科学技术大学计算机科学与技术学院	79	411	13.0	16.0
5	陈晓欣	中国科学技术大学计算机科学与技术学院	2	3	1.0	1.0
9	刘向彬	中国科学技术大学计算机科学与技术学院	2	3	1.0	1.0