摘要
通过构造目标函数的二次上估计函数和二次下估计函数,给出了一类混合整数三次规划问题的全局最优性条件。首先利用二次上估计函数给出全局最优性必要条件,其次再利用二次下估计函数获得全局最优性充分条件。最后给出一个数值例子来说明如何利用所给出的全局最优性条件来判定一个给定的点是否是全局最优解。
In this paper,we establish some necessary and sufficient global optimality conditions for mixed integer cubic programming problems via quadratic overestimators and underestimators.Firstly,by utilizing quadratic overestimators,we derive some necessary global optimality conditions for mixed integer cubic minimization problems where the cubic objective function contains no cross terms.Then,we obtain some sufficient conditions for global minimizers using quadratic underestimators.Finally,an example is given to illustrate how to use the global optimality conditions to check a given point.
出处
《重庆师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2016年第5期1-6,共6页
Journal of Chongqing Normal University:Natural Science
基金
国家自然科学基金(No.11471062
No.11401064)
重庆市自然科学基金(No.cstc2013jcyjA-00021)
重庆市教委科学技术研究项目(No.KJ1500302)
关键词
全局最优性条件
混合整数三次规划
二次上估计
二次下估计
global optimality condition
mixed integer cubic program
quadratic overestimators
quadratic underestimators