首页 > 《东南大学学报：英文版》 > 2008年1期 > 关于单纯形算法若干进展的新见解

关于单纯形算法若干进展的新见解

打印

摘要首先回顾了采用最钝角行、列主元规则求解线性规画问题的原始、对偶可行解的主要过程，阐述了其与众不同的特性．然后构造了2个特殊的辅助问题，并证明了最钝角行、列主元规则的过程实际上分别等价于采用原始、对偶单纯形算法求解相应的辅助问题．此外，还对嵌套的pricing规则进行了回顾，并基于最优解的启发式特征刻画给出了该规则的一个几何解释．

DOI zdl10x5q4l/593364

作者胡剑峰;潘平奇

机构地区不详

出处《东南大学学报：英文版》 2008年1期

关键词线性规划单纯形算法主元最钝角嵌套的pricing 大规模问题

分类 [文化科学][高等教育学]

出版日期 2008年01月11日（中国Betway体育网页登陆平台首次上网日期，不代表论文的发表时间）