【摘 要】
：
在过去的20多年里,环负载平衡问题得到了广泛的研究。带惩罚费用的环负载平衡问题是环负载平衡问题的推广形式,在无向环和有向环上有一些研究结果。提出了带惩罚费用的混合环
【基金项目】
：
国家自然科学基金(11761078,11861075);云南省教育厅科学研究基金(2017ZZX235);云南省高校计算理论与应用科技创新团队建设项目(云教高[2018]134号);云南省科技厅-云南大学联合基金重点项目(2018FY001(-014))
论文部分内容阅读
在过去的20多年里,环负载平衡问题得到了广泛的研究。带惩罚费用的环负载平衡问题是环负载平衡问题的推广形式,在无向环和有向环上有一些研究结果。提出了带惩罚费用的混合环负载平衡问题,对于给定的混合环C和点对集,每1个点对r j都有1个流量d j和1个惩罚费用p j,当点对r j被接收时,其流量可以沿环上的顺时针路和逆时针路进行运输,点对r j也可以被拒绝,此时将产生惩罚费用p j,目标是使得环C上连接边的最大负载和惩罚费用之和达到最小。在流量可分的情况下,利用线性规划取整技巧,给出了1个2-近似算法,进一步地
其他文献
目的:从归经理论角度观察加味痛泻要方治疗肝郁脾虚证腹泻型肠易激综合征(D-IBS)的疗效。方法:将符合标准的患者随机分为治疗组、对照组各50例。治疗组给予加味痛泻要方治疗,
产城融合是一定区域范围内产业发展与城市功能协同共进、良性互动的一种科学发展状态,是城镇化与高科技结合的理想形态。本文构建了高新区产城融合评价指标体系,以张江高新区
<正>劳绍贤教授出身中医世家,后师从国医大师邓铁涛教授,是中西医结合脾胃学说研究领域国内外享有盛名的学者之一。笔者有幸侍诊左右,蒙受教诲,现将其治疗溃疡性结肠炎经验介
<正>裴正学教授是甘肃省肿瘤医院的主任医师,博士研究生导师,中华中医药学会终身理事。裴教授擅长治疗各种疑难杂症。笔者有幸成为裴教授之硕士研究生,侍诊于前,受益匪浅,现
目的:观察天麻钩藤饮联合西药治疗肝阳上亢型高血压患者的临床疗效。方法:将120例肝阳上亢型高血压患者随机分为2组,各60例。对照组给予常规抗高血压药西药治疗,观察组在对照
用有机溶剂法制备硫酸四氨合铜，再用返滴定法对NH3含量进行测定，阐述了该方法的测定原理；制备的[Cu（NH3）4]SO4．晶体中，NH3含量为27．90％，其结果与理论值基本吻合。与传统方法相比，新方法
过去,人们习惯于把战争看成科技的引领者,认为军工科技是按照战争需求来设计研发武器装备,军工部门是军事部门的“保障者”。事实并不是这样。青铜器的发明,孕生了冷兵器战争
文章围绕着一个主题“呼吸”揭示了呼吸在歌唱中的产生、重要性及呼吸的训练。说明没有良好的呼吸做基础,协调不好呼吸与其它发声器官的工作,也就不可能完成完整的声乐作品,
<正> 中医科学研究是探讨中医学术体系知识的实践活动。中医学的研究范围非常广泛,除包括各种医学基础学科和各临床学科之外,还涉及到自然科学、社会科学和人文科学等多种科
脂肪族羧酸是一类极为重要的化合物,低碳脂肪酸工业上大部分以化学方法合成。其中氧化法是羧酸生产的主要工艺,氧化法存在过度氧化污染环境等问题。醛类水氧化制羧酸工艺是一