收藏本站
《中国运筹学会第六届学术交流会论文集(上卷)》2000年
收藏 | 手机打开
二维码
手机客户端打开本文

线性规划主元算法的若干进展

潘平奇  
【摘要】:自一九四九年由G.B.Dantzig创建以来,单纯形算法统治线性规划领域达四十年之久,且至今仍是最好的应用最广泛的算法之一。本文回顾了主元算法的若干重要进展,包括最陡边列主元规则,Harris行主元规则,criss-cross主元规则,非单凋性主元规则,二分单纯形算法,和最近提出的允许亏基的推广单纯形算法以及具有投影算法特征的主元算法等。

【共引文献】
中国期刊全文数据库 前10条
1 孙吉贵,曹晓威;大规模线性优化求解系统的设计与实现[J];吉林大学学报(信息科学版);2004年03期
2 方印,丁晓莺,王锡凡;基于市场报价的阻塞管理模型及内点法实现[J];电力系统自动化;2001年13期
3 袁贵川,王建全;考虑了动态约束和稳定约束的最优潮流[J];电力系统及其自动化学报;2003年03期
4 袁贵川,王建全,韩祯祥;电力市场下的最优潮流[J];电网技术;2004年05期
5 关履泰,龚大平,陈辉汉;用线性分式规划的多项式算法改进线性规划的Karmarkar方法[J];工程数学学报;1990年01期
6 卢新明,高自友,赵茂先;求解线性规划的拟线性时间算法[J];工程数学学报;1991年04期
7 徐树荣,姚宏兵,陈有青;线性约束优化问题一类算法[J];工程数学学报;1992年02期
8 欧阳梓祥;矩阵的块初等变换及其应用[J];大学数学;1987年04期
9 丁晓莺,韦化;现代内点理论及其在电力系统经济调度中的应用[J];广西大学学报(自然科学版);2000年01期
10 姚宏兵,陈有青,徐树荣;求线性规划问题相容方程组非负解的算法[J];高校应用数学学报A辑(中文版);1992年04期
中国重要会议论文全文数据库 前10条
1 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 杨小燕;潘平奇;;最钝角对偶松弛算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 申远;潘平奇;;对偶二分单纯形算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
6 高作汉;黄崇超;戴建设;;带仿射均衡尺度的梯度投影法[A];1994年中国控制会议论文集[C];1994年
7 楚天广;黄琳;王龙;;系统族动态分析中的若干问题及现状[A];1995年中国控制会议论文集(上)[C];1995年
8 杨洪杰;沈珠江;马桂云;刘计山;;极限分析原理及其在土工问题中的应用[A];第14届全国结构工程学术会议论文集(第二册)[C];2005年
9 孙楚仁;;On Reducing Work of Checking the Feasibilities of a System of Linear Inequalities[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 Wang Guo-Qiang Bai Yan-Qin Qian Zhong-Gen Department of Mathematics, College of Sciences, Shanghai University, Shanghai, 200444 College of Vocational Technology, Shanghai University of Engineering Science, Shanghai, 200437 Department of Basic Science, Jiangsu Teachers University of Technology, Changzhou, 213001;A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 贺素香;非线性优化中的一类对偶算法的理论研究[D];大连理工大学;2002年
2 杨小礼;线性与非线性破坏准则下岩土极限分析方法及其应用[D];中南大学;2002年
3 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
4 申涛;基于LMI方法的几类离散系统鲁棒稳定性理论研究[D];浙江大学;2004年
5 杨旭华;神经网络及其在控制中的应用研究[D];浙江大学;2004年
6 白国仲;线性离散规划及其应用[D];华中师范大学;2004年
7 叶鹏;电力市场下基于FACTS的优化潮流控制研究[D];华北电力大学(河北);2004年
8 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
9 张永平;电力市场环境下输电管理的研究[D];清华大学;2004年
10 刘巧华;若干最小二乘问题的舍入误差研究[D];华东师范大学;2005年
中国硕士学位论文全文数据库 前10条
1 于楠;深海采矿系统中输运软管的参数优化[D];大连理工大学;2000年
2 李滨;基于现代内点理论的电力系统最优潮流研究[D];广西大学;2001年
3 张乐友;优化问题的几种算法[D];西安电子科技大学;2002年
4 蒋宏锋;运输问题的直接算法[D];中南大学;2002年
5 李凌;基于现代内点理论的电力系统加权非线性L_1范数状态及参数估计研究[D];广西大学;2002年
6 向绪宁;区域数据通信市场分析及营销策略研究[D];湖南大学;2002年
7 田力;基于现代内点算法的电力市场竞价模型及实现[D];广西大学;2003年
8 李尹;电力系统暂态稳定优化设计的非线性现代内点算法研究[D];广西大学;2003年
9 陈碧云;基于现代内点理论的电力系统最优化问题研究[D];广西大学;2003年
10 高方君;线性规划退化问题的研究[D];西北工业大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 许进超,应隆安;无限元算法的分析与改进[J];计算数学;1986年02期
2 魏紫銮;大型线性规划问题的动态块主元算法[J];数值计算与计算机应用;1981年02期
3 邱瑞照;彭松柏;刘观亮;;花岗岩类源岩与深部地质作用关系研究的若干进展[J];湖南地质;1998年04期
4 万良风,郭绍章,阮永丰,王存达,于意仲,郑立行,张涛,李浩;晶体色心及其应用研究的若干进展[J];人工晶体学报;1985年Z1期
5 李宁,俞卞章;Gordon板块元算法稳定性研究及其在电磁散射中的应用[J];电波科学学报;1996年01期
6 贺石林;止血生理的若干进展[J];血栓与止血学;1996年04期
7 巢纪平 ,符淙斌;近年来我国气候学研究的若干进展[J];气象;1980年09期
8 王大珩;我国光学科学技术的若干进展[J];光学学报;1981年01期
9 施雅风,程国栋;兰州冰川冻土所研究工作的若干进展[J];冰川冻土;1983年04期
10 莫天麟;大气化学研究的若干进展[J];南京气象学院学报;1987年04期
中国重要会议论文全文数据库 前10条
1 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 杨东亮;;免疫缺陷疾病研究的若干进展[A];湖北省暨武汉市免疫学会第八届学术会议论文集[C];2003年
3 罗哲贤;陈联寿;;近年来热带气旋研究的若干进展[A];大气科学发展战略——中国气象学会第25次全国会员代表大会暨学术年会论文集[C];2002年
4 钱正安;蔡英;刘景涛;李栋梁;柳中明;宋敏红;;中国北方沙尘暴研究的若干进展和问题[A];新世纪气象科技创新与大气科学发展——中国气象学会2003年年会“气候系统与气候变化”分会论文集[C];2003年
5 刘克洲;;丙型肝炎抗病毒治疗若干进展[A];2002全国中西医结合肝病学术会议论文汇编[C];2002年
6 宋大祥;刘瑞玉;;甲壳动物系统学研究若干进展[A];甲壳动物学分会成立20周年暨刘瑞玉院士从事海洋科教工作55周年学术研讨会论文(摘要)集[C];2002年
7 陈汝兴;;中西医结合救治脑中风的若干进展与设想[A];2000年全国危重病急救医学学术会议论文集[C];2000年
8 刘士荣;;神经模糊建模与控制研究的若干进展[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
9 顾基发;唐锡晋;;有关综合集成研究的若干进展[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年
10 高士艺;;心理科学技术性应用研究在刑事侦察领域中的若干进展[A];第八届全国心理学学术会议文摘选集[C];1997年
中国重要报纸全文数据库 前5条
1 ;吴从炘:驰骋在泛函空间[N];科技日报;2004年
2 陈斌;龙象共舞,渐入佳境[N];南方周末;2008年
3 早报首席评论员 鲁宁;推进民主政治是建设社会和谐的内在要求[N];东方早报;2005年
4 记者 田雪莲;千名地勘技术负责人接受新知[N];地质勘查导报;2008年
5 赖强;制药百强三年级[N];医药经济报;2008年
中国博士学位论文全文数据库 前6条
1 容志建;波动方程和Navier-Stokes方程的快速谱元算法及其应用[D];厦门大学;2007年
2 占腊民;两类电磁场本征值问题的研究[D];华中科技大学;2004年
3 李炳杰;椭圆型分布参数最优控制问题的数值算法[D];西安电子科技大学;2007年
4 张建松;发展方程的重叠型区域分解并行算法[D];山东大学;2008年
5 郑昌军;三维声学敏感度分析的宽频快速多极边界元法研究[D];中国科学技术大学;2011年
6 韩毅;离散制造业中生产批量计划问题的求解算法研究[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 邹欢;双层壳体结构水下辐射声场数值预报方法研究[D];哈尔滨工程大学;2010年
2 朱帅;哈密尔顿系统的非协调元算法及守恒性[D];上海交通大学;2013年
3 邓春华;三维静电场高精度边界元方法的研究[D];华北电力大学(北京);2007年
4 车承轩;谱元法模拟起伏自由表面地层中的弹性波传播[D];大庆石油学院;2007年
5 叶宁宁;从二维视图重建三维实体中假元删除与决策求解方法研究[D];湖南大学;2006年
6 张静;椭圆曲线密码的快速算法[D];西北大学;2007年
7 傅华;材料在冲击荷载下细观变形特征的数值模拟初步研究[D];中国工程物理研究院;2006年
8 张杰;平板光子晶体本征模式研究[D];国防科学技术大学;2003年
9 李欣林;一种修正牛顿算法[D];南京航空航天大学;2006年
10 刘绮亮;平面剪切裂纹(断层)系相互作用的研究[D];中国地震局地球物理研究所;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026