期刊导航

论文摘要

混合整数非线性规划问题的全局最优性条件

Global optimality conditions for mixed integer nonlinear programming problems

作者:全靖(宜宾学院数学学院);李国权(重庆师范大学数学科学学院)

Author:QUAN Jing(Department of Mathematics, Yibin University);LI Guo-Quan(School of Mathematical Sciences, Chongqing Normal University)

收稿日期:2016-07-31          年卷(期)页码:2017,54(3):452-458

期刊名称:四川大学学报: 自然科学版

Journal Name:Journal of Sichuan University (Natural Science Edition)

关键字:全局最优性条件,混合整数规划,界约束

Key words:Global optimality conditions, mixed integer nonlinear programming, bounded constraints

基金项目:四川省教育厅重点项目(No.14ZA0270)

中文摘要

近年来混合整数非线性规划问题的应用非常广泛。本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,包含连续优化和离散优化问题。同时得到了带界约束的混合整数非线性规划问题的充分全局最优性条件。所针对的优化问题的目标函数只需要是二次连续可微的。如何目标函数的二次的,所得的最优性条件非常容易验证。我们给出了数值例子以说明全局最优性条件的意义。

英文摘要

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.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065