混合整数非线性规划问题的全局最优性条件
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O221.2

基金项目:

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


Global optimality conditions for mixed integer nonlinear programming problems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

引用本文格式: 全靖,李国权. 混合整数非线性规划问题的全局最优性条件[J]. 四川大学学报: 自然科学版, 2017, 54: 452.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-07-31
  • 最后修改日期:2016-09-24
  • 录用日期:2016-09-27
  • 在线发布日期: 2017-06-04
  • 出版日期:
通知
自2024年3月6日起,《四川大学学报(自然科学版)》官网已迁移至新网站:https://science.scu.edu.cn/,此网站数据不再更新。
关闭