作者:高塔姆·米特拉，迈赫达德·塔米兹，约瑟夫·亚德加
ACM的来文，1988年12月，第31卷第12期，第1474-1482页
10.1145/53580.214953
评论
提出了求解线性规划(LP)问题的可行方向法，以及将非基本解提纯为改进极值点解的过程，并将其嵌入到基于单纯形的优化器中。该算法本质上是混合的，利用了稀疏矩阵和修正单纯形技术的许多方面。内部搜索步骤在边界点终止，边界点通常是非基本的。接下来是一系列次要的关键步骤，从而得到一个具有优越目标函数值的基本可行解。结论是，本文讨论的程序可能有三种可能的应用，这是
-
(i)将非基本可行解改进为上极值点解，
-
(ii)改进后的单纯形法的起点，以及
-
(iii)有效实施多重价格策略的修正单纯形法。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员，通信数码图书馆的订阅者，请建立一个网页帐户，以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容，每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。
