线性约束多项式整数规划问题的全局最优性条件

发布时间：2018-06-09 03:01

  本文选题：多项式整数规划 + 线性等式约束　； 参考：《重庆师范大学学报(自然科学版)》2017年01期

【摘要】：【目的】带有线性等式约束的多项式整数规划问题有着广泛地实际应用,而且是NP-难问题。全局最优性条件作为理论研究是对全局最优解进行刻画,同时也是设计算法的重要依据。【方法】利用罚函数方法对此进行讨论,并用数值例子进行验证。【结果】给出了一类带有线性等式约束的多项式整数规划问题的全局最优性条件,包括充分性条件和必要性条件。【结论】通过所给的数值例子说明可以利用所给的全局最优性条件来判断一个给定的点是否是全局极小点。
[Abstract]:Objective: the polynomial integer programming problem with linear equality constraints has a wide range of practical applications and is NP-difficult problem. The global optimality condition is used as a theoretical study to characterize the global optimal solution and is also an important basis for the design of the algorithm. [methods] the penalty function method is used to discuss this problem. The global optimality conditions for a class of polynomial integer programming problems with linear equality constraints are given. [conclusion] A numerical example shows that the given global optimality condition can be used to determine whether a given point is a global minimum.
【作者单位】： 重庆师范大学数学科学学院;
【基金】：国家自然科学基金(No.11471062,No.11401064) 重庆市自然科学基金(No.cstc2013jcyjA-00021) 重庆市教委科技项目(No.KJ1500302)
【分类号】：O221

【相似文献】

相关期刊论文 前6条

1 林宗耀,董炳华;一类新的增广Lagrange式[J];高等学校计算数学学报;1983年03期

2 周雪刚;;具有超矩形约束的三次规划的全局最优性条件[J];重庆师范大学学报(自然科学版);2014年04期

3 冉陈键;顾磊;邓自立;;相关观测融合Kalman估值器及其全局最优性[J];控制理论与应用;2009年02期

4 张瑞洪,王成端;K-T条件的局限性及全局最优性条件[J];西南工学院学报;1999年02期

5 叶留青;不可微D.C.规划问题的全局最优性充要条件[J];河南师范大学学报(自然科学版);2003年02期

6 ;[J];;年期

相关会议论文 前1条

1 王燕军;;盒子约束或双值约束非凸三次优化问题的全局最优性条件(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关博士学位论文 前2条

1 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年

2 张丽丽;一类积分型全局最优性条件及其应用研究[D];大连理工大学;2012年

相关硕士学位论文 前6条

1 陈露;几类特殊多项式规划问题的全局最优性条件和最优化方法[D];重庆师范大学;2016年

2 王杉林;几类二次约束二次优化问题的全局最优性条件[D];兰州大学;2008年

3 祁云峰;几类特殊规划问题的全局最优性条件[D];重庆师范大学;2011年

4 高慧岩;多目标优化问题的全局最优性条件[D];吉林大学;2011年

5 庞祥璐;一些规划问题的全局最优性条件和最优化算法[D];重庆师范大学;2012年

6 张亮;多项式规划问题的全局最优性条件和最优化方法[D];重庆师范大学;2015年

，

本文编号：1998545