【摘 要】
：
现有轴线选址问题(HALP)研究多数采用固定折扣的轴线,不能有效地针对轴辐式网络中轴线流量差别较大的情形.为此,在改进HALP假设条件的基础上,提出采用分段线性函数进行变折扣
【机 构】
：
中国科学技术大学计算机科学与技术学院,合肥230027中国科学技术大学安徽省高性能计算重点实验室,合肥230027;
论文部分内容阅读
现有轴线选址问题(HALP)研究多数采用固定折扣的轴线,不能有效地针对轴辐式网络中轴线流量差别较大的情形.为此,在改进HALP假设条件的基础上,提出采用分段线性函数进行变折扣模拟的变折扣轴线选址问题(HALPUD),建立HALPUD数学模型,分析问题的最优解特性并设计拉格朗日松弛算法对HALPUD进行求解.在CAB标准数据集上的实验结果表明,对于不同的问题规模及分段线性函数,拉格朗日松弛算法均能在较短的时间内得到求解结果,具有较高的求解效率和质量.
其他文献
本研究所述溃疡贴是由丹麦康乐保公司生产的一种水胶体敷料.我科于2003年开始对31例糖尿病足溃疡患者应用溃疡贴治疗,取得满意效果,现将体会报告如下.
目的分析2010—2013年深圳市光明新区手足口病的流行病学特征,为制定预防控制策略和措施提供科学依据。方法采用描述性研究分析手足口病流行病学特征,并对手足口病病原学监测
为了对混沌现象以及本质从理论和实际有一个基本的认识,在Rossler系统的基础上,通过混沌反馈控制方法构造了一种新的Rossler混沌系统.利用理论分析、数值仿真和Lyapunov指数
黄土高原的秋风带着一丝清爽,轻轻拂去今夏酷暑带给人们的烦燥.龙城太原披挂盛装迎接着山西在遭受“非典”重创后的第一个全国性的盛会--2003年全国乡镇企业东西合作(山西·
增加农民收入,实现农业可持续发展,是党中央、国务院十分关心的一件大事.发展农产品深加工,实现农产品的转化增值,是扩大农产品市场需求、调整和优化农业生产结构,提高农业综