【摘 要】
：
资源受限的最小赋权树形图问题（RMWA）是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立
【机 构】
：
云南大学旅游文化学院,云南大学数学系
【基金项目】
：
国家自然科学基金项目(11126355);云南省教育厅科学研究基金项目(2017ZDX270);云南大学旅游文化学院项目(2015XY08)
论文部分内容阅读
资源受限的最小赋权树形图问题（RMWA）是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O（nmlog2m）;然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O（nm2）.最后,给出实例来阐述该贪婪分解启发式算法.
其他文献
数字化控制是核电发展的必然趋势，核电厂数字化控制系统（Digital Control System，DCS）的应用在提高核电厂系统控制能力的同时也增加了系统的复杂性，以事件链模型为基础的传统安全
推动国民经济发展，城市化进程与工业化发展占据了主导地位，更是综合国力的体现。科学技术的不断创新，为城市发展和工业化进程提供了平台，与此同时，工业生产、城市建设中出现的安全
我国是一个历史悠久的农业国，农学著述渊远流长，农学专家人才辈出，有关农业技术与装备、农业种植、农业养殖方面的诗文亦散见于历代名家典籍之中。
学生学习方法形成的一个重要渠道是教师的影响,而教师的教法往往成为学生学习的模式。对初中学生来说,课堂听讲、思考问题、独立完成作业等,仍需要教师引导、激发和督促。学
在儿童期行主动脉瓣置换术最大的难题是瓣膜与瓣环不相匹配，远期效果不佳，而有些患儿的左心功能又不允许将手术延期。为此，Ｒｏｓｓ［１］应用自身肺动脉瓣置换主动脉瓣，再用同种带瓣主动脉或肺
采用分光光度法测定秦岭太白山20种中草药的乙醇提取液对 DPPH*(1,1-二苯基-2-苦肼基自由基)的清除作用.检查了20种中草药的抗氧化活性,其中枇杷菜、金钱草、桃儿七、朱砂七
把握财政监管工作规律，推进“理论创新”；提高财政监管工作效率，推进“方法创新”；发挥职能优势服务大局，推进“服务创新”。$$中央编办33号文件对财政部各地监管局职责作出明确规
人类一直在不断探索外部世界,也从未停止对自身的认识。在当代认知科学、心灵哲学融合发展的背景下,对心灵本质以及认知方式的研究已成为成果丰硕的热门领域。在认知科学的发
在人人都是"发言人"、个个都有"麦克风"的新媒体高度发达时代,网络素养教育已成热点问题。大学生作为网络的最大使用群体,网络已成为大学生获取知识和技能的重要平台,对大学
<正>城市和区域之间存在着相互支撑、相互作用的密切关系。西方国家往往是现有城市规划, 后有区域规划,区域规划旨在要从大的空间范围协调解决城市以及区域发展中的一些问题