学术探索
学术期刊
学术作者
新闻热点
数据分析
智能评审
线性规划问题的算法综述
被引:72
作者
:
论文数:
引用数:
h-index:
机构:
曾梅清
论文数:
引用数:
h-index:
机构:
田大钢
机构
:
[1]
上海理工大学管理学院
来源
:
科学技术与工程
|
2010年
/ 10卷
/ 01期
关键词
:
线性规划问题;
项式时间;
自协调;
算法;
D O I
:
暂无
中图分类号
:
O221.1 [线性规划];
学科分类号
:
070105
[运筹学与控制论]
;
摘要
:
综述了线性规划问题近年来的算法研究最新进展,给出了一些典型算法的求解思想及其时间复杂度,综合分析了各算法的优缺点。并为后续研究提供了一个借鉴方向。
引用
收藏
页码:152 / 159
页数:8
相关论文
共 53 条
[1]
基于改进基线算法的线性规划灵敏度问题研究
[J].
论文数:
引用数:
h-index:
机构:
方秋莲
;
论文数:
引用数:
h-index:
机构:
刘再明
;
论文数:
引用数:
h-index:
机构:
阮国桢
.
数学的实践与认识,
2007,
(12)
:97
-102
[2]
有界变量线性规划的基线算法
[J].
论文数:
引用数:
h-index:
机构:
徐裕生
;
卢志义
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学理学院
卢志义
;
论文数:
引用数:
h-index:
机构:
张俊敏
.
运筹与管理,
2006,
(01)
:25
-28
[3]
目标规划的基线算法
[J].
论文数:
引用数:
h-index:
机构:
徐裕生
;
论文数:
引用数:
h-index:
机构:
何莉敏
;
卢志义
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学理学院
卢志义
.
纺织高校基础科学学报,
2005,
(04)
:305
-307
[4]
对一种线性规划新算法及其改进算法的修正与改进
[J].
论文数:
引用数:
h-index:
机构:
成立花
;
论文数:
引用数:
h-index:
机构:
张俊敏
.
安康师专学报,
2005,
(04)
:89
-93
[5]
完全分层多目标规划的基线算法
[J].
卢志义
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学理学院,西安建筑科技大学理学院,西安建筑科技大学理学院陕西西安,陕西西安,陕西西安
卢志义
;
论文数:
引用数:
h-index:
机构:
徐裕生
;
论文数:
引用数:
h-index:
机构:
马春晖
.
运筹与管理,
2004,
(04)
:50
-54
[6]
线性规划的原始基线算法
[J].
彭跃辉
论文数:
0
引用数:
0
h-index:
0
机构:
邵阳学院数学系,邵阳学院数学系,中国科学院系统所湖南邵阳,湖南邵阳,北京
彭跃辉
;
阮国桢
论文数:
0
引用数:
0
h-index:
0
机构:
邵阳学院数学系,邵阳学院数学系,中国科学院系统所湖南邵阳,湖南邵阳,北京
阮国桢
;
朱书尚
论文数:
0
引用数:
0
h-index:
0
机构:
邵阳学院数学系,邵阳学院数学系,中国科学院系统所湖南邵阳,湖南邵阳,北京
朱书尚
.
邵阳学院学报,
2003,
(02)
:20
-24
[7]
线性规划基线算法群部分算法计算实验
[J].
论文数:
引用数:
h-index:
机构:
朱书尚
;
论文数:
引用数:
h-index:
机构:
阮国桢
.
数学的实践与认识,
2002,
(05)
:778
-782
[8]
锥上的线性规划的基线算法
[J].
论文数:
引用数:
h-index:
机构:
方秋莲
;
论文数:
引用数:
h-index:
机构:
胡朝明
;
阮国桢
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学数学科学与计算技术学院,中南大学数学科学与计算技术学院,湘潭大学数学系湖南长沙,湖南长沙,湖南湘潭
阮国桢
.
长沙铁道学院学报,
2002,
(03)
:74
-78
[9]
线性规划的对偶基线算法
[J].
阮国桢
论文数:
0
引用数:
0
h-index:
0
机构:
湘潭大学数学系
阮国桢
;
论文数:
引用数:
h-index:
机构:
成央金
;
朱书尚
论文数:
0
引用数:
0
h-index:
0
机构:
湘潭大学数学系
朱书尚
.
计算数学,
2002,
(03)
:257
-264
[10]
利用多群体DNA遗传算法求解线性规划问题
[J].
崔志华
论文数:
0
引用数:
0
h-index:
0
机构:
太原重型机械学院系统仿真与计算机应用研究所,太原重型机械学院系统仿真与计算机应用研究所山西太原,山西太原
崔志华
;
论文数:
引用数:
h-index:
机构:
曾建潮
.
系统工程与电子技术,
2002,
(03)
:104
-107
←
1
2
3
4
5
6
→
共 53 条
[1]
基于改进基线算法的线性规划灵敏度问题研究
[J].
论文数:
引用数:
h-index:
机构:
方秋莲
;
论文数:
引用数:
h-index:
机构:
刘再明
;
论文数:
引用数:
h-index:
机构:
阮国桢
.
数学的实践与认识,
2007,
(12)
:97
-102
[2]
有界变量线性规划的基线算法
[J].
论文数:
引用数:
h-index:
机构:
徐裕生
;
卢志义
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学理学院
卢志义
;
论文数:
引用数:
h-index:
机构:
张俊敏
.
运筹与管理,
2006,
(01)
:25
-28
[3]
目标规划的基线算法
[J].
论文数:
引用数:
h-index:
机构:
徐裕生
;
论文数:
引用数:
h-index:
机构:
何莉敏
;
卢志义
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学理学院
卢志义
.
纺织高校基础科学学报,
2005,
(04)
:305
-307
[4]
对一种线性规划新算法及其改进算法的修正与改进
[J].
论文数:
引用数:
h-index:
机构:
成立花
;
论文数:
引用数:
h-index:
机构:
张俊敏
.
安康师专学报,
2005,
(04)
:89
-93
[5]
完全分层多目标规划的基线算法
[J].
卢志义
论文数:
0
引用数:
0
h-index:
0
机构:
西安建筑科技大学理学院,西安建筑科技大学理学院,西安建筑科技大学理学院陕西西安,陕西西安,陕西西安
卢志义
;
论文数:
引用数:
h-index:
机构:
徐裕生
;
论文数:
引用数:
h-index:
机构:
马春晖
.
运筹与管理,
2004,
(04)
:50
-54
[6]
线性规划的原始基线算法
[J].
彭跃辉
论文数:
0
引用数:
0
h-index:
0
机构:
邵阳学院数学系,邵阳学院数学系,中国科学院系统所湖南邵阳,湖南邵阳,北京
彭跃辉
;
阮国桢
论文数:
0
引用数:
0
h-index:
0
机构:
邵阳学院数学系,邵阳学院数学系,中国科学院系统所湖南邵阳,湖南邵阳,北京
阮国桢
;
朱书尚
论文数:
0
引用数:
0
h-index:
0
机构:
邵阳学院数学系,邵阳学院数学系,中国科学院系统所湖南邵阳,湖南邵阳,北京
朱书尚
.
邵阳学院学报,
2003,
(02)
:20
-24
[7]
线性规划基线算法群部分算法计算实验
[J].
论文数:
引用数:
h-index:
机构:
朱书尚
;
论文数:
引用数:
h-index:
机构:
阮国桢
.
数学的实践与认识,
2002,
(05)
:778
-782
[8]
锥上的线性规划的基线算法
[J].
论文数:
引用数:
h-index:
机构:
方秋莲
;
论文数:
引用数:
h-index:
机构:
胡朝明
;
阮国桢
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学数学科学与计算技术学院,中南大学数学科学与计算技术学院,湘潭大学数学系湖南长沙,湖南长沙,湖南湘潭
阮国桢
.
长沙铁道学院学报,
2002,
(03)
:74
-78
[9]
线性规划的对偶基线算法
[J].
阮国桢
论文数:
0
引用数:
0
h-index:
0
机构:
湘潭大学数学系
阮国桢
;
论文数:
引用数:
h-index:
机构:
成央金
;
朱书尚
论文数:
0
引用数:
0
h-index:
0
机构:
湘潭大学数学系
朱书尚
.
计算数学,
2002,
(03)
:257
-264
[10]
利用多群体DNA遗传算法求解线性规划问题
[J].
崔志华
论文数:
0
引用数:
0
h-index:
0
机构:
太原重型机械学院系统仿真与计算机应用研究所,太原重型机械学院系统仿真与计算机应用研究所山西太原,山西太原
崔志华
;
论文数:
引用数:
h-index:
机构:
曾建潮
.
系统工程与电子技术,
2002,
(03)
:104
-107
←
1
2
3
4
5
6
→