×
汤姆·奥特曼

梯度驱动的传输算法。 （英语） Zbl 0752.65050号

国际期刊计算。数学。 32，编号1-2，85-95（1990）。
摘要：我们提出了一种求解运输问题的新算法。虽然该算法是梯度定向的，但它没有使用经典的梯度方法。相反，它首先计算一个减少的梯度，然后在对偶空间中确定一个改进的可行方向，从而扩展初始梯度。为了实现这一点，我们使用了基本向量的特殊对角排序。在获得初始基本可行解后，该算法可以在不增加任何计算开销的情况下，转换为流线型对偶单纯形例程，或继续使用梯度法。

MSC公司：

65千5 数值数学规划方法
90B10型 运筹学中的确定性网络模型
90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等）

关键词：

扩展缩减梯度;算法;运输问题;双重空间;对偶单纯形程序;梯度法
PDF格式BibTeX公司 XML格式引用
\textit{T.Altman}，国际计算机杂志。数学。32，编号1--2，85-95（1990；Zbl 0752.65050）
全文： 内政部

参考文献：

[1] Altman M.，《科学公报》。，astr公司。等物理。第13页，465页–（1965）
[2] 奥特曼M.，《分析法》第323页（1965年）
[3] Altman M.，《科学公报》，科学数学。第15页，第801页–（1967年）
[4] Altman，T.1982.XI数学规划国际研讨会。一种求解运输问题的梯度定向原对偶算法。1982年，德国西部波恩。
[5] 内政部：10.1016/0377-2217（80）90193-9·Zbl 0442.90100 ·doi:10.1016/0377-2217（80）90193-9
[6] Glover F.，网络流算法计算机实现技术的最新发展（1980）·Zbl 0504.90016号
[7] Ikura Y.，运输问题的多项式对偶单纯形算法（1983）
[8] Orlin J.B.，数学规划
[9] 内政部：10.1007/BF01593805·Zbl 0362.90058号 ·doi:10.1007/BF01593805
[10] DOI:10.1007/BF02579369·Zbl 0596.90030号 ·doi:10.1007/BF02579369
[11] Yudin D.B.，线性规划第507页–（1963年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。