一类特殊多项式整数规划问题的最优化算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：xieyuchun

【摘要】

：

考虑一类特殊的多项式整数规划问题.此类问题有很广泛的实际应用,并且是NP难问题.对于这类问题,最优性必要条件和最优性充分条件已经给出,利用这些最优性条件设计最优化算法.

【作者】

：

田静吴至友 J.Ugon

【机构】

：

巴拉瑞特大学科学信息技术和工程学院,重庆师范大学数学学院

【出处】

：

运筹学学报

【发表日期】

：

2011年4期

【关键词】

：

多项式整数规划局部最优化算法全局最优化算法 polynomial integer programming problem local optimizatio

【基金项目】

：

supported by National Natural Science Foundation of China 10971241,by SRF for ROCS,SEM, by Australia Research Council Project Grant

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

考虑一类特殊的多项式整数规划问题.此类问题有很广泛的实际应用,并且是NP难问题.对于这类问题,最优性必要条件和最优性充分条件已经给出,利用这些最优性条件设计最优化算法.首先,利用最优性必要条件,给出一种新的局部优化算法.进而结合最优性充分条件、新的局部优化算法和辅助函数,设计新的全局最优化算法.给出的算例展示算法是有效的和可靠的.

其他文献

云南省化肥施用强度及其环境风险评估

对云南省化肥面源污染的现状进行了分析,通过环境风险评价模型对云南省环境风险进行评价.结果表明,2015年云南省各市（州）普遍存在农田化肥施用过量的情况,环境污染风险指数为中

期刊

化肥施用面源污染环境风险评估云南省

创新生产组织提高劳动效率

实现劳动用工精干高效，逐步提升劳动生产率，进而提高人均收入水平，是企业追求的经营目标。如何推进人力资源优化配置成为企业的重要课题。

期刊

创新用工劳动效率效益最大化

分子生态学——生命科学领域的新学科

分子生态学是应用分子生物学的原理和方法来研究生命系统与环境系统相互作用的生态机理及其分子机制的科学。它是生态学与分子生物学相互渗透而形成的一门新兴交叉学科,其研

期刊

词分子生态学生命科学生态学

RNA干扰及其在植物代谢工程中的应用

RNA干扰（RNA interference,RNAi）是一种高效的、序列特异的基因沉默现象。介绍了RNA干扰的发现及其干扰机制,阐明RNA干扰在发现代谢途径中的新基因并验证其功能、改善植物营养

期刊

RNA干扰基因沉默植物代谢工程RNA interference（RNAi） Gene silencing Plant Metabolic enginee

法语名词短语的最小子结构研究

任何语言的句子结构都无法穷尽,而句子中短语结构的组合规则却可以穷尽。在句子的各类短语中,名词短语所占的比例最高,承载的信息量也最多。名词短语的数量无法穷尽,但其组合

期刊

法语名词短语最小子结构最长名词短语抽取

一类特殊多项式整数规划问题的最优化算法

其他学术论文