首 页    学报简介    作者投稿    专家审稿    编辑办公    读者须知    联系我们
 
混合整数非线性规划问题的全局最优性条件
Global optimality conditions for mixed integer nonlinear programming problems
摘要点击 239  全文点击 97  投稿时间:2016-07-31  修订日期:2016-09-24
查看全文  查看/发表评论  下载PDF阅读器
DOI编号   
中文关键词   全局最优性条件,混合整数规划,界约束
英文关键词   Global optimality conditions, mixed integer nonlinear programming, bounded constraints
基金项目   四川省教育厅重点项目(No.14ZA0270)
作者单位E-mail
全靖  quanjingcq@163.com 
李国权 重庆师范大学  
中文摘要
    近年来混合整数非线性规划问题的应用非常广泛。本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,包含连续优化和离散优化问题。同时得到了带界约束的混合整数非线性规划问题的充分全局最优性条件。所针对的优化问题的目标函数只需要是二次连续可微的。如何目标函数的二次的,所得的最优性条件非常容易验证。我们给出了数值例子以说明全局最优性条件的意义。
英文摘要
    In recent years, the application of mixed integer nonlinear programming problem has been extremely active and very extensive. In this paper, some necessary conditions for a given global minimizer applied to mixed integer nonlinear programming problem with bounded constraints which arises in continuous as well as discrete optimization have been developed. Also, some sufficient global optimality conditions for mixed integer nonlinear programming problem with bounded constraints are established. The global optimality conditions readily apply to problems whose objective functions are generally twice continuously differentiable. If the objective functions are quadratic, then the global optimality conditions become verifiable. Some simple numerical examples can illustrate the significance of the optimality conditions.

您是第 2558013 位访问者

版权所有 @ 2007《四川大学学报 (自然科学版)》编辑部
地址: 四川省成都市武侯区四川大学经管楼506室  邮编: 610064
电话: (028)85410393  传真: (028)85410393  E-mail: scdx@scu.edu.cn
本系统由北京勤云科技发展有限公司设计