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

重庆师范大学 数学科学学院,重庆401331

作者简介:

通讯作者:

基金项目:


Global Optimality Conditions for a Class of Polynomial Integer Programming Problems with Linear Constraints
Author:
Affiliation:

Fund Project:

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

    【目的】带有线性等式约束的多项式整数规划问题有着广泛地实际应用,而且是NP-难问题。全局最优性条件作为理论研究是对全局最优解进行刻画,同时也是设计算法的重要依据。【方法】利用罚函数方法对此进行讨论,并用数值例子进行验证。【结果】给出了一类带有线性等式约束的多项式整数规划问题的全局最优性条件,包括充分性条件和必要性条件。【结论】通过所给的数值例子说明可以利用所给的全局最优性条件来判断一个给定的点是否是全局极小点。

    Abstract:

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

陈露,李国权
.线性约束多项式整数规划问题的全局最优性条件
[J].重庆师范大学学报自然科学版,2017,(1):7-11

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: