-
题名参数规划最优值函数的几种性质
- 1
-
-
作者
林潼
-
机构
茂名学院数学系
-
出处
《工程数学学报》
EI
CSCD
北大核心
2001年第4期124-126,共3页
-
基金
茂名学院科研基金资助
-
文摘
证明了参数规划最优值函数具有近似ε 权凸 ,近似ε 中凸性 。
-
关键词
参数规划
最优值函数
近似凸
近似ε-权凸
近似ε-中凸性
-
分类号
O221.8
[理学—运筹学与控制论]
-
-
题名给定部分大小的最大有向割问题的一种近似方法
被引量：2
- 2
-
-
作者
王莲花
郝自军
张玉栋
何尚录
-
机构
兰州交通大学数理与软件工程学院
-
出处
《兰州交通大学学报》
CAS
2006年第1期148-150,共3页
-
文摘
给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证.该方法的核心是利用Pipage技术,并结合线性松驰的基本解的特性,为给定部分大小的最大有向割问题设计出了0.5-近似算法.
-
关键词
最大有向割问题
近似方法
性能保证
ε-凸性
-
Keywords
max dicut problem
approximate method
performance guarantee
convexity
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名限定顶点个数为p的最大割问题的一种近似算法
- 3
-
-
作者
王莲花
刚毅
-
机构
运城学院应用数学系
-
出处
《山西大同大学学报（自然科学版）》
2008年第6期7-9,共3页
-
基金
运城学院科研项目[20060217]
-
文摘
给出了求解限定顶点个数为p的最大割问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大割问题设计出了0.5-近似算法.
-
关键词
最大割近似算法
ε-凸性
-
Keywords
max cut
approximate method
convexity
-
分类号
O122
[理学—基础数学]
-
-
题名最大顶点覆盖问题的一种近似算法
- 4
-
-
作者
王莲花
杨建雅
王继顺
-
机构
运城学院应用数学系
连云港师范高等专科学校数学系
-
出处
《数学的实践与认识》
CSCD
北大核心
2007年第19期194-197,共4页
-
基金
运城学院科研项目(20060217)
-
文摘
给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用P ipage技术,为最大顶点覆盖问题设计出了0.75-近似算法.
-
关键词
最大顶点覆盖
近似算法
性能保证
ε-凸性
-
Keywords
max-vertex-cover
approximate method
performance guarantee
ε-convexity
-
分类号
O221.4
[理学—运筹学与控制论]
-
