期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

混合整数二次规划问题的全局最优性条件(英文) 被引量：3

Global Optimality Conditions for Mixed Integer Quadratic Programming Problems
下载PDF
导出
摘要 本文给出了混合整数二次规划问题的全局最优性条件,包括全局最优充分性条件和全局最优必要性条件.我们还给出了一个数值实例用以说明如何利用本文所给出的全局最优性条件来判定一个给定点是否是全局最优解. In this paper,we establish some necessary and sufficient global optimality conditions for mixed integer quadratic programming problems.We also give an example to illustrate how to use the global optimality conditions to check a given point is or is not a global minimizer.
作者 李国权 吴至友
机构地区 上海大学理学院数学系 巴拉瑞特大学信息技术与数学科学学院
出处 《应用数学》 CSCD 北大核心 2011年第4期845-850,共6页 Mathematica Applicata
基金 the National Natural Science Foundation of China(10971241) the Australia Research Council Project Grant(DP0771709)
关键词 全局最优性条件 混合整数二次规划 抽象凸性 Global optimality condition Mixed integer quadratic program Abstract convexity
分类号 O221.2 [理学—运筹学与控制论]
  • 相关文献

参考文献6

  • 1Beck A, Teboulle M. Global optimality conditions for quadratic optimization problems with binary con- straints[J]. SIAM J. Optim. , 2000,11:179-188.
  • 2CHEN Wei, ZHANG Liansheng. Global optimality conditions for quadratic 0-1 optimization problems [J]. Journal of Global Optim. , 2009,46(2) : 191-206.
  • 3Jeyakumar V,Rubinov A M,WU Zhiyou. Sufficient global optimality conditions for nonconvex quadratic minimization problems with box constraints[J]. Journal of Global Optim. , 2006,36:471-481.
  • 4Rubinov A M. Abstract Convexity and Global Optimization[M]. Dordrechet: Kluwer, 2000.
  • 5WU Zhiyou,BAI Fusheng. Global optimality conditions for mixed nonconvex quadratic programs[J]. Optimization, 2009,58 ( 1 ): 39-47.
  • 6WU Zhiyou, LI Guoquan, Quan J. Globa optimality conditions and optimization methods for quadratic in- teger programming problems[J]. Journal of Global Optim, 2011, DOI : 10. 1007/s10898-011-9650-0, pub- lished online.

同被引文献14

  • 1郭强.人数少于任务数的全指派问题的迭代算法[J].计算机工程与应用,2007,43(24):91-93. 被引量：6
  • 2谈文芳,赵强,余胜阳,肖人彬.改进粒子群优化算法求解任务指派问题[J].计算机应用,2007,27(12):2892-2895. 被引量：23
  • 3阿尔弗雷德·韦伯.工业区位论[M]北京:商务印书馆,1997.
  • 4Henin C, Doutriau J. A specialization of the convex simplex method to cubic programming[J]. Decis. Econ. Finance, 1980, 3(2) : 61 - 72.
  • 5Hanoch G, Levy H. Efficient portfolio with quadratic and cubic utility[J]. Journal of Business, 1970, 43(2):181 -189.
  • 6Levy H, Sarnat M. Investment and Portfolio Analysis[J]. Journal of Finance, 1972,27(5) : 1198 - 1199.
  • 7Wu Z Y, Quan J, Li G Q, et al. Necessary optimality conditions and new optimization methods for cubic polynomial op- timization problems with mixed variables[J]. Journal of Optimization Theory and Applications, 2012, 153: 408 -435.
  • 8Zhang X M, Wang Y J, Ma W M. Global sufficient optimality conditions for a special cubic minimization problem[J]. Mathematical Problems in Engineering, 2012, Article ID 871741,1 -16.
  • 9Wang Y J ,Liang Z A.Global optimality conditions for cubic minimization problem with box or binary constrains[J]. J Glob Optim,2010,47:583 - 595.
  • 10Quan J, Wu Z Y, Li G Q. Global optimality conditions for some classes of polynomial integer programming problems [J]. Journal of Industrial and Management Application, 2011, 7(1):67 - 78,.

引证文献3

二级引证文献2

应用数学
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部