期刊文献+

一类数学规划问题的新的凸化和凹化方法

A new method of convexification and concavification for one class of programming problems
下载PDF
导出
摘要 给出了满足一定条件的数学规划问题的一个新的凸化、凹化方法,从而将这一类规划问题转化为等价的凹极小问题,再利用已有的算法求解该问题。 In this paper,a new method of convexification and concavification for a kind of programming problem is proposed. Then the programming problem can be converted into an equivalent concave minimization problem. The global optimal solution for the primal programming problem can be obtained by solving the concave minimization problem via using the existing algorithms.
作者 朱国会 罗姗
出处 《贵州师范大学学报(自然科学版)》 CAS 2005年第3期60-62,共3页 Journal of Guizhou Normal University:Natural Sciences
基金 国家自然科学基金资助项目(NO.10171118) 重庆市教委资助项目(030809)
关键词 凸化 凹化 凹极小问题 convexification concavification concave minimization problem
  • 相关文献

参考文献4

  • 1LI D,SUN X L,BISWAL M P,et al. Convexification concavification and Montonization in Global Optimization[ J ].Annals of Operations Resarch,2001,105:213-226.
  • 2Zhang, L. S. , Wu, D. H. , Convexification, concavification and monotonization in nonlinear programming problem[ J]. Chinese Annals of Mathematics ( Series A) ,2002,23(4) :537-544. ( in Chinese).
  • 3Horst. R. A New Branch and Bound Approach for Concave Minmization Problems [ J]. Lecture Notes in Computer science, 1976,41:330-337.
  • 4K. L. A. Hoffman. A method for finding a global minimizer of a functions over convex set [ J ]. Mathematical Programming, 1981,20:22-32.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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