学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
判断具有多线性约束条件的凸空间是否为空的交边算法
被引:7
作者
:
宋恩民
论文数:
0
引用数:
0
h-index:
0
机构:
华中理工大学计算机科学与工程系
宋恩民
黄文奇
论文数:
0
引用数:
0
h-index:
0
机构:
华中理工大学计算机科学与工程系
黄文奇
机构
:
[1]
华中理工大学计算机科学与工程系
来源
:
计算机学报
|
1996年
/ 09期
关键词
:
线性约束;
凸空间;
交边算法;
顶点;
线性规划;
D O I
:
暂无
中图分类号
:
O221.1 [线性规划];
学科分类号
:
070105 ;
1201 ;
摘要
:
本文研究被若干线性约束条件界定的凸空间是否为空的判断问题,此问题在线性规划中有广泛的实际背景.本文提出了一个求解此问题的交边算法,该算法已被编程实现了,实际试算表明,其平均计算时间复杂度不高,是目前求解同类问题的算法中的较优者.
引用
收藏
页码:704 / 708
页数:5
相关论文
共 5 条
[1]
目标规划的特点和进展
[J].
宣家骥
论文数:
0
引用数:
0
h-index:
0
机构:
湖南大学国际商学院
宣家骥
.
运筹学杂志,
1993,
(01)
:34
-43
[2]
求解析取范式永真性问题的一个近似快速算法
[J].
宋恩民
论文数:
0
引用数:
0
h-index:
0
机构:
华中理工大学计算机系
宋恩民
;
黄文奇
论文数:
0
引用数:
0
h-index:
0
机构:
华中理工大学计算机系
黄文奇
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
华中理工大学计算机系
不详
.
科学通报 ,
1992,
(08)
:676
-677
[3]
线性规划的新算法
[J].
论文数:
引用数:
h-index:
机构:
吴方
;
吴士泉
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院应用数学所,中国科学院应用数学所,
吴士泉
.
运筹学杂志,
1991,
(02)
:12
-38
[4]
组合数学[M]. 清华大学出版社 , 卢开澄著, 1991
[5]
数学规划引论[M]. 北京航空航天大学出版社 , 魏权龄等编著, 1991
←
1
→
共 5 条
[1]
目标规划的特点和进展
[J].
宣家骥
论文数:
0
引用数:
0
h-index:
0
机构:
湖南大学国际商学院
宣家骥
.
运筹学杂志,
1993,
(01)
:34
-43
[2]
求解析取范式永真性问题的一个近似快速算法
[J].
宋恩民
论文数:
0
引用数:
0
h-index:
0
机构:
华中理工大学计算机系
宋恩民
;
黄文奇
论文数:
0
引用数:
0
h-index:
0
机构:
华中理工大学计算机系
黄文奇
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
华中理工大学计算机系
不详
.
科学通报 ,
1992,
(08)
:676
-677
[3]
线性规划的新算法
[J].
论文数:
引用数:
h-index:
机构:
吴方
;
吴士泉
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院应用数学所,中国科学院应用数学所,
吴士泉
.
运筹学杂志,
1991,
(02)
:12
-38
[4]
组合数学[M]. 清华大学出版社 , 卢开澄著, 1991
[5]
数学规划引论[M]. 北京航空航天大学出版社 , 魏权龄等编著, 1991
←
1
→