收藏本站
《重庆师范大学学报(自然科学版)》 2017年01期
加入收藏 投稿

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

陈露  李国权  
【摘要】:【目的】带有线性等式约束的多项式整数规划问题有着广泛地实际应用,而且是NP-难问题。全局最优性条件作为理论研究是对全局最优解进行刻画,同时也是设计算法的重要依据。【方法】利用罚函数方法对此进行讨论,并用数值例子进行验证。【结果】给出了一类带有线性等式约束的多项式整数规划问题的全局最优性条件,包括充分性条件和必要性条件。【结论】通过所给的数值例子说明可以利用所给的全局最优性条件来判断一个给定的点是否是全局极小点。
【作者单位】重庆师范大学数学科学学院;
【关键词】多项式整数规划 线性等式约束 全局最优性条件
【基金】:国家自然科学基金(No.11471062,No.11401064) 重庆市自然科学基金(No.cstc2013jcyjA-00021) 重庆市教委科技项目(No.KJ1500302)
【分类号】:O221
【正文快照】:
1预备知识考虑如下带有线性约束的多项式整数规划问题(Polynomial integer optimization problems with linear con-straints,LPOP):min f(x)=∑ni=1∑mk=3b(k)ixki+12xTAx+aTx,s.t.Bx+c=0,x∈SI,其中SI={(x1,…,xn)T|xi∈{ui,ui+1,…,vi},i=1,2,…,n},A∈Sn,Sn是n×n阶实对称

【相似文献】
中国期刊全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026