论文部分内容阅读
集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验证了模型的正确性和算法的有效性。
集合覆盖问题的模型与算法
【摘 要】
：
集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划
【机 构】
：
山东财经大学数学与数量经济学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2013年17期
其他文献
当随着我国现代化进程的不断加快、市场经济体制的不断完善、民主政治建设的不断发展和全球化浪潮的不断融入，培养出我们党和国家所需要的堪当重任、适应时代发展的合格现代公
随着我国社会经济的快速发展，广播电视事业得到了很大的发展空间，广播电视技术也取得了很大程度的进步。在这个背景下，数字高清电视已经逐渐成为了现在电视节目制作的一种趋势、
建筑中水主要是指生活废水经过适当处理后达到规定的水质标准，可以在一定范围内重复使用的非饮用的杂用水。建筑中水回用技术是解决当前某些缺水城市水资源危机的重要途径。本
飞机数据链路的数据传输经常受到其它电子或电气设备干扰，易导致接收数据大量误码，并影响其机载成品正常工作，本文分析了机载数据系统可能出现的各种电磁干扰，并介绍了电磁防护的
物联网被称为世界信息产业的第三次浪潮，各行各业都广泛地应用近些年快速发展的物联网系统，该文阐述了农业物联网系统的构建与开发。实验证明，该系统可以为农业的种植提供适合生
<正>所谓幻觉,是指一种比较严重的知觉障碍眼前根本没事情发生,却出现一种虚幻的假象由于其感受常常逼真生动,可引起幻觉人的愤怒、忧伤、惊恐、逃避乃至攻击别人。自然界便
中国基础研究经费投入占全社会研发投入（R＆D）总经费的比例低是一个热点问题,且存在歧义。作者围绕基础研究的内涵、主要国家对基础研究投入统计的比较、提高我国基础研究投入比
介绍了AD7843芯片及其在硬件电路中的配置,系统CPU选用Motorola公司ColdFire系列中的MCF5272,根据MCF5272芯片的QSPI口和AD7843芯片的读写特性,设计了触摸屏的硬件电路,基于