期刊文章详细信息
线性规划的新算法
文献类型：期刊文章
机构地区：[1]华罗庚应用数学与信息科学研究中心 [2]中国科学技术大学研究生院数学部,北京100039
基 金：国家自然科学基金资助项目 !(批准号 :195 710 79)
年 份：1998
卷 号：28
期 号：1
起止页码：24-29
语 种：中文
收录情况：CSCD、CSCD2011_2012、ZMATH、普通刊
摘 要：提出一种求解LP的新思想 ,基于这种思想给出了一种求解LP的新算法 ,其中从一个基准面到更深层基准面的推进算法是按算法与模型一体化思想构思的 ,借助切割面 ,把推进的模型与算法化为一维单峰函数求优的特殊模型与算法 ,既简单又初等 ,无需矩阵求逆 ,计算量很少 .新算法的另一个意义在于 ,它的核心算法可以有效地改进单纯形算法、Karmarkar算法和一种新椭球算法的迭代过程 ,还充分利用迭代过程解xk
关 键 词：基准线 好方向 核心算法 线性规划
分 类 号：O221.1]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
