判断具有多线性约束条件的凸空间是否为空的交边算法

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