二次网络规划基解的一个优化方向及算法

来源 :西南民族学院学报：自然科学版 | 被引量 : 0次 | 上传用户：heck502

【摘要】

：

二次网络规划是现实经济管理活动中常见的规划问题之一，它的求解一直是组合优化理论中在探索的问题，由于该类问题是NP-问题，故其解没有多项式算法，加之整数的离散性，该问题的求解

【作者】

：

张明善

【机构】

：

西南民族学院经济管理学院

【出处】

：

西南民族学院学报：自然科学版

【发表日期】

：

2001年2期

【关键词】

：

二次网络规划组合优化算法整数规划 quadratic network programming combination optimization heuri

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

二次网络规划是现实经济管理活动中常见的规划问题之一，它的求解一直是组合优化理论中在探索的问题，由于该类问题是NP-问题，故其解没有多项式算法，加之整数的离散性，该问题的求解变得较为复杂.目前虽有一些启发式算法，但其算法的复杂性偏高.本文的探讨在于降低这种复杂性，给出了二次网络规划基解的一个新的优化方向，并获得了二次网络规划的一个新的启发式算法.

其他文献

信息技术在小学数学课堂教学中的应用

近年来,信息技术的飞速发展,不仅改变了老百姓的生产生活方式,还成为提高小学数学课堂教学效率的重要举措。实现小学数学课堂教学与信息技术的有效融合,可以帮助学生从中获得

期刊

信息技术小学数学课堂教学应用策略

分娩镇痛在基层医院的临床应用及推广

目的探讨在基层医院分娩镇痛临床应用的可行性及推广模式。方法选择排除产科及麻醉禁忌证的单胎头位足月产妇（ASAⅠ-Ⅱ级）2 000例,自愿接受分娩镇痛A组964例：采用腰硬联合（CSEA

期刊

基层医院分娩镇痛临床应用推广模式primary hospital labor analgesia clinical application extens

试论学生写作兴趣的培养

【关键词】写作兴趣培养　　【中图分类号】G 【文献标识码】A　　【文章编号】0450-9889（2013）06B-0058-02　　作文是语文教学的重头戏，是学生认识水平和文字表达能力的具体表现。在语文教学中，对于教师而言，最难教的是作文，对于学生来讲，最难写的也是作文。心理学家认为，兴趣是推动人们积极思考和创造的内在动力，因此，培养学生的写作兴趣，调动学生的写作积极性，是解决作文难题的有效方

期刊

写作兴趣培养

企业社会责任管理等于利益相关方管理吗?

最近总有同事在一起探讨企业社会责任管理与利益相关方管理的关系问题。当我们谈到企业社会责任时，总会下意识地讲到要对包括股东在内的利益相关方负责，

期刊

企业社会责任管理利益相关方企业社会责任理论

不同护理模式在阑尾炎手术患者中的综合护理效果观察

目的研究不同护理模式在阑尾炎手术患者中的综合护理效果。方法选择80例阑尾炎手术患者作为研究对象,将其分为两组,每组各40例。两组患者分别给予常规护理和针对性护理,对

期刊

不同护理模式阑尾炎手术患者综合护理效果并发症疼痛护理依从性different nursing modespatients undergoing ap

基于STM32和μC/OS的火灾自动报警系统的设计

设计一种基于 STM32 单片机和 μC/OS-II 嵌入式实时操作系统的火灾自动报警系统，该系统在兼顾成本与功耗的同时，选用嵌入式 ARM32 位 Cortex-M3 内核单片机作为处理器，并且移植