线性规划问题的算法综述

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