×
叶海亚·法提;克雷格·托维

肯定行动算法。 （英语） Zbl 0594.90053号

数学。程序。 34292-301（1986年）.
摘要：平权行动是一种新的选择规则，它利用历史信息来支持对过去未被选择的要素的选择。我们对这一原理的三种实现方式进行了分类，并讨论了它们在单纯形方法、线性互补问题的Bard型格式和网络流问题的增广路径方法中的应用。我们给出了分析和计算结果，以及一些悬而未决的问题。

引用于2文件

MSC公司：

90C05（二氧化碳） 线性规划
65千5 数值数学规划方法
90B10型 运筹学中的确定性网络模型
90立方厘米 互补性和平衡问题以及变分不等式（有限维）（数学规划方面）
90立方厘米35 涉及图形或网络的编程

关键词：

平权行动;选择规则;单纯形法;条形方案;线性互补;增强路径方法;网络流量;计算结果
PDF格式BibTeX公司 XML格式引用
\textit{Y.Fathi}和\textit{C.Tovey}，数学。程序。34、292--301（1986年；Zbl 0594.90053）
全文： 内政部

参考文献：

[1] D.Avis和V.Chvátal，“布兰德旋转规则注释”，《数学规划研究》8（1978）24-34·Zbl 0403.65025号
[2] A.G.Azpeitia和D.J.Dickinson，“避免循环的单纯形方法中的决策规则”，数字数学6（1964）329-331·兹标0173.47301 ·doi:10.1007/BF01386081
[3] R.H.Bartels、G.H.Golub和M.A.Saunders，“数学规划中的数值技术”，载于：J.B.Rosen、O.L.Mangasarian和K.Ritter，eds.，非线性规划（纽约学术出版社，1970年），第123–176页·Zbl 0228.90030号
[4] R.G.Bland，“单纯形法的新有限旋转规则”，《运筹学数学2》（1977）103–107·Zbl 0408.90050号 ·doi:10.1287/门2.2.103
[5] V.Chvátal，线性规划（Freeman and Company，纽约，1983年）。
[6] W.H.Cunningham，“网络单纯形法的理论性质”，《运筹学数学》4（1979）196-208·Zbl 0412.90068号 ·doi:10.1287/门4.2.196
[7] L.Cutler和P.Wolfe，“线性规划实验”，报告编号RM-3402（The Rand Corporation，Santa Monica，CA，1963）·Zbl 0223.90001号
[8] G.B.Dantzig，《线性规划与扩展》（普林斯顿大学出版社，新泽西州普林斯顿，1963年）。
[9] J.Edmonds和R.M.Karp，“网络流问题算法效率的理论改进”，《ACM期刊》19（1972）248-264·兹伯利0318.90024 ·数字对象标识代码：10.1145/321694.321699
[10] Y.Fathi，“与正定对称矩阵相关的LCP的计算复杂性”，数学规划17（1979）335–344·Zbl 0421.90072号 ·doi:10.1007/BF01588254
[11] L.R.Ford，Jr.和D.R.Fulkerson，《网络中的流动》（普林斯顿大学出版社，新泽西州普林斯顿，1962年）·Zbl 0106.34802号
[12] R.G.Jeroslow，“具有最大化改进准则的枢轴规则的单纯形算法”，《离散数学》4（1973）367–377·Zbl 0254.90027号 ·doi:10.1016/0012-365X（73）90171-4
[13] D.Kelly，“随机线性规划的一些结果”，运筹学Verfahren 40（1981）351-355·Zbl 0463.90070号
[14] V.Klee和G.J.Minty，“单纯形算法有多好？”，收录于：O.Shisa主编，《不平等》，第三版（纽约学术出版社，1972年），第159-175页·Zbl 0297.90047号
[15] E.L.Lawler，《组合优化：网络和拟阵》（Holt、Rinehart和Winston，纽约，1972年）·Zbl 1058.90057号
[16] T.M.Liebling，“关于具有泊松分布迭代次数的顶点跟踪算法的注释”，《技术报告》，洛桑理工学院数学系（1981年）。
[17] P.O.Lindberg和S.Olafsson，“关于单纯形路径的长度：赋值情况”，发表于《数学规划》30（1984）243-260·Zbl 0577.90048号 ·doi:10.1007/BF02591931
[18] K.G.Murty，“关于求解互补问题的Bard-Type格式的注记”，Opsearch 11（1974）123–130。
[19] K.G.Murty，“互补支点方法的计算复杂性”，《数学规划研究》7（1978）61-73·兹伯利0381.90108
[20] K.G.Murty，线性规划（Wiley，纽约，1983）·Zbl 0521.90071号
[21] J.B.Orlin，“关于网络和广义网络的单纯形算法”，第1467-83号工作文件（麻省理工学院斯隆管理学院，1983年）·Zbl 0592.90031号
[22] C.H.Papadimitriou和K.Steiglitz，《组合优化：算法和复杂性》（Prentice-Hall，Inc.，Englewood Cliffs，N.J.，1982）·Zbl 0503.90060号
[23] S.Ross，“单一效率的简单启发式方法”，《欧洲运筹学杂志》9（1982）344-346·Zbl 0477.90037号 ·doi:10.1016/0377-2217（82）90177-1
[24] C.A.Tovey，“局部改进算法预期性能的低阶多项式界限”，发表于《数学规划研究》（1985年）。
[25] L.Watson，私人通信（1982）。
[26] N.Zadeh，“计算最大流的Edmonds-Karp算法的理论效率”，ACM杂志（1972）184-192·Zbl 0237.90057号
[27] N.Zadeh，“网络流问题的更多病理学示例”，《数学编程》5（1973）217-224·Zbl 0272.90081号 ·doi:10.1007/BF01580122
[28] N.Zadeh，“单纯形算法的最坏情况是什么？”，《技术报告37》，1980年5月，斯坦福大学运筹学系·Zbl 1172.90442号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。