论文部分内容阅读
提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是NP-难的,故给出了求解该问题的改进贪婪算法.最后,从理论上证明了这一算法的时间复杂性和性能保证.说明该算法是多项式时间近似算法,同时也具有较好的性能保证.
求解多维约束下下模函数最大值的改进贪婪算法
【摘 要】
：
提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是NP-难的,故给出了求解该问题的改进贪婪算法.最后,从理论上证明了这一算法的时间复杂性和性能保
【机 构】
：
张生,何尚录
【出 处】
：
系统科学与数学
【发表日期】
：
2004年期
【基金项目】
：
甘肃省自然科学基金;
其他文献
我国广泛分布着软土,而这些地区一般又是经济发达地区,对路桥需要迫切.在路桥施工中,我们可以根据软土地基的生成原因和地基的厚度及其所处的位置,可采用表层施工处理、粉喷
高等级道路面层摊铺前对其水稳层等基础表面的杂质进行清除作业,以便面层沥青(水泥)混凝土材料的顺利摊铺,对于提高路面的施工质量具有重要意义。
Before the pavement of h
关于语言的“约定俗成”，荀子和索绪尔的观点实际上是存在较大区别的。通过比较二人观点，我们可以得出“约定俗成”较为确切的内涵，而约定俗成的过程则是在意识焦点机制的作用下
2000年，日本三菱公司生产的帕杰罗系列越野车由于设计不当、存在严重质量问题，在中国多个地市造成多起交通事故，对驾驶者及行人的人身安全造成极大隐患，严重损害中国消费者。三菱
海城喇叭戏作为辽宁鞍山的地方小戏剧种,在艺术风格上呈现出随意性、娱乐性、秧歌性等特点,演员的戏剧表演上也体现了较为明显的地域风格与特色。
Haicheng Horn Drama, a s
本文根据语言学习理论分析了目的语环境中课堂教学应与自然习得相结合。并就留学生课外自学情况中选取了中文视听情况展开了问卷调查及访谈,旨在了解中亚留学生课外视听情况
德语第二课堂是对第一课堂的补充和支持,在培养学生综合素质方面起着巨大的作用。本文着重探讨了开设德语第二课堂的价值、开设途径以及第二课堂的长期维护机制,争取为德语专
综述了超空泡武器技术中的几个水动力学问题的研究进展。主要内容有超空泡武器的组成部分及对各部分的特殊要求;超空泡型态下物体的运动方式及其附加质量;空泡稳定性及其失稳
二十一站-宝兴沟位于上黑龙江断陷盆地的东南部,近年来相继发现了宝兴沟大型岩金矿床,十五里桥中型岩金矿床以及二十一站小型铜金矿床。为提高找矿理论水平,进一步在该区找矿