×
潘平齐

单纯形算法中的有效嵌套定价。 （英语） Zbl 1159.90455号

操作。Res.Lett公司。 36，第3号，309-313（2008）.
摘要：我们报告了嵌套定价规则相对于实践中常用的主要枢轴规则的显著成功，例如Dantzig的原始规则以及最陡边规则和Devex规则。

引用于5文件

MSC公司：

90C05（二氧化碳） 线性规划

关键词：

丹齐格法则;最陡边规则;Devex规则;部分定价;嵌套定价

软件：

DEVEX公司;MINOS公司
PDF格式BibTeX公司 XML格式引用
\textit{P.-Q.Pan}，操作人员。Res.Lett公司。36，第3号，309--313（2008；Zbl 1159.90455）
全文： 内政部

参考文献：

[1] Benichou，M.J。；考蒂尔，J。；亨特吉斯，G。；Ribiere，G.，《大规模线性规划问题的有效解》，《数学规划》，第13期，第280-322页（1977年）·Zbl 0384.90084号
[2] Bixby，R.E.，《解决现实世界线性规划：十年及以上的进展》，《运筹学》，50，1，3-15（2002）·Zbl 1163.90643号
[3] Bland，R.G.，单纯形法的新有限旋转规则，运筹学数学，2103-107（1977）·Zbl 0408.90050号
[4] Charnes，A.，线性规划中的最优性和简并性，《计量经济学》，第20期，第160-170页（1952年）·Zbl 0049.37903号
[5] Chvatal，V.，《线性规划》（1983年），W.H.Freeman和Company：W.H.Freeman and Company New York·Zbl 0318.05002号
[6] Dantzig，G.B.，受线性不等式约束的变量线性函数的最大化，（Koopmans，T.C.，《生产和分配的活动分析》，生产和分配活动分析，考尔斯委员会专著，第13卷（1950年），威利：威利纽约）·Zbl 0125.09607号
[7] Dantzig，G.B。；奥尔登，A。；Wolfe，P.，线性不等式约束下最小化线性形式的广义单纯形方法，太平洋数学杂志，5183-195（1955）·Zbl 0064.39402号
[8] Dantzig，G.B.，《线性规划与扩展》（1963），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0108.33103号
[9] Forrest，J.J.H。；Goldfarb，D.，线性规划的SteepestEdge单纯形算法，数学规划，57341-374（1992）·Zbl 0787.90047号
[10] Goldfarb，D。；Reid，J.，一种实用的最陡边单纯形算法，数学规划，12361-371（1977）·Zbl 0443.90058号
[11] Harris，P.M.J.，Devex LP代码的枢轴选择方法，数学规划，5，1-28（1973）·Zbl 0261.90031号
[12] ILOG CPLEX：高性能数学编程软件
[13] 库恩，H.W。；Quandt，R.E.，《单纯形法的实验研究》（Metropolis，N.C.；etal.，experimental Arthmetic，High-Speed Computing and Mathematics.Experimentation Arthmetics，High-Speed Computering and Mathemics，Proceedings of Symposia in Applied Mathemations，vol.XV（1963），美国数学学会：美国数学学会普罗维登斯，RI），第107-124页·Zbl 0127.08203号
[14] Maros，I.，（单纯形方法的计算技术。单纯形法的计算技术，运筹学与管理国际丛书，第61卷（2003），Kluwer学术出版社）·兹比尔1140.90033
[15] B.A.Murtagh，M.A.Saunders，MINOS 5.5用户指南，技术报告SOL 83-20R，斯坦福大学运筹学系，1998年；B.A.Murtagh，M.A.Saunders，MINOS 5.5用户指南，技术报告SOL 83-20R，斯坦福大学运筹学系，1998年
[16] Nocedal，J。；Wright，S.J.，数值优化（1999），Springer Science+Business Media，Inc.：Springer科学+商业媒体，Inc.柏林·Zbl 0930.65067号
[17] Orchard-Hays，W.，《高级线性编程计算技术》（1968），麦格劳-希尔图书公司：纽约麦格劳–希尔图书公司
[18] Pan，P.-Q.，单纯形法的实用有限旋转规则，OR Spektrum，1219-225（1990）·兹比尔0714.90063
[19] Pan，P.-Q.，《允许单纯形法变化的基本缺陷》，《计算机和数学及其应用》，第36期，第3期，第33-53页（1998年）·Zbl 0941.90055号
[20] 潘，P.-Q.，线性规划的投影单纯形方法，线性代数及其应用，29299-125（1999）·Zbl 0961.90061号
[21] Pan，P.-Q.，使用LU分解的投影单纯形算法，计算机和数学及其应用，39187-208（2000）·Zbl 0974.90013号
[22] 潘，P.-Q.，单纯形算法中枢轴规则的实证评估
[23] 潘，P.-Q。；李伟（Li，W.）。；曹J.，缺基部分定价规则单纯形法，数值数学，中国大学学报（英文丛书），15，1，23-30（2006）·Zbl 1166.90357号
[24] Terlaky，T.，《收敛交叉法》，《统计与统计的数学运算》，《级数优化》，16，5，683-690（1985）·Zbl 0581.90052号
[25] Terlaky，T。；Zhang，S.，《线性规划的枢轴规则：近期理论发展综述》，《运筹学年鉴》，46（1993），2023-233·Zbl 0793.90034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。