×
科塔内克，K.O。;朱继山

线性规划的新净化算法。 （英语） Zbl 0685.90070号

导航。Res.Logist公司。 35，第4期，571-583（1988）.
摘要：提出了两种求解线性规划的新算法，这两种算法利用了m空间中向量集定义的相反性质。第一种算法从严格正可行解开始，在最大化条件下将其纯化为目标函数值不小于的基本可行解。如果这个解决方案不是最优的，那么它将以相同的目标函数值被拉回到内部，然后开始重新启动。第二种算法可以从任意可行点开始。如有必要，通过双重可行性寻求方向，将这一点纯化为基本可行的解决方案。如果达到对偶可行性，则可以使用对偶值区间来估计未知目标函数值。如果此时工作基础不是最初可行的，则采取进一步的净化步骤，以增加当前的目标函数值，同时寻求另一个双重可行的解决方案。这两种算法都以有限步数的最优基本解结束。

引用于4文件

MSC公司：

90C05（二氧化碳） 线性规划
65千5 数值数学规划方法

关键词：

相反性质
PDF格式BibTeX公司 XML格式引用
\textit{K.O.Kortanek}和\textit{J.Zhu}，海军。Res.Logist公司。35，第4号，571--583（1988；Zbl 0685.90070）
全文： 内政部

参考文献：

[1] 巴恩斯，《数学编程》36页123–（1986）
[2] Benichou，《数学编程》，第13页，第280页–（1977年）
[3] 和，《线性规划主动集分析和计算机程序》，Prentice-Hall，Inc.，Englewood Cliffs，NJ，1985年·兹比尔0575.90033
[4] 布兰德，《运筹学数学》2，第103页–（1977年）
[5] 和，“一些计算经验和Karmarkar算法的修改”，ISME第85–105号工作文件，宾夕法尼亚州立大学，大学公园，1985年。
[6] Charnes，《美国国家科学院院刊》，第44页，第914页–（1958年）
[7] 以及，《提纯到极点解的反符号算法》，海军研究办公室第84号备忘录，西北大学，埃文斯顿，1963年。
[8] ，和，《数学规划中的极值点解：一种相反符号算法》，系统研究备忘录第129号，西北大学，埃文斯顿，1965年。
[9] Gal，OR Spektrum 8第59页–（1986）
[10] 盖伊，《数学编程》37第81页–（1987）
[11] 吉尔，《数学编程》36页183–（1986）
[12] 格林伯格，《海军研究后勤季刊》，33页，635页–（1986年）
[13] Karmarkar，Combinatorica 4第373页–（1984）
[14] 1986年6月在中国西安举行的数值优化与应用国际会议上发表的《工程物理计算无限规划》。
[15] “使用线性规划缩放算法的矢量超级计算机实验”，工作论文系列87-2，爱荷华州爱荷华城爱荷华大学工商管理学院，1987年。
[16] Kortanek，《欧洲运筹学杂志》32，第47页–（1987）
[17] 《Charnes-Kortanek-Raike净化算法在极值点和极值方向上的应用》，卡内基梅隆大学数学系，宾夕法尼亚州匹兹堡，1984年。
[18] Sherali，《海军研究后勤季刊》第34期，第399页–（1987年）
[19] 斯特朗，《暹罗新闻》，第18页，第13页–（1985年）
[20] Todd，Algorithmica算法1第409页–（1986）
[21] Vanderbei，Algorithmica 1第395页–（1986）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。