福田、科美;松井富美 关于十字交叉法的有限性。 （英语） Zbl 0747.90062号 欧洲药典。物件。 52，第1期，119-124（1991）. 十字交叉法是一种确定LP问题是否有最优解的有限过程。给出了这个已知方法的有限性的新证明。有了这个证明，在不损失算法的有限性的情况下，允许放松枢轴选择。审核人：E.De Santis（拉奎拉） 引用于12文件 MSC公司： 90C05（二氧化碳） 线性规划 90-08 运筹学和数学规划相关问题的计算方法 关键词：单纯形法;十字交叉法;有限性 PDF格式BibTeX公司 XML格式引用 \textit{K.Fukuda}和\textit{T.Matsui}，欧洲期刊Oper。第52号决议，第1号，119--124（1991；Zbl 0747.90062） 全文： 内政部 参考文献： [1] Bland，R.G.，线性规划的组合抽象，组合理论期刊B辑，23，33-57（1977）·Zbl 0375.90046号 [2] Terlaky，T.，收敛交叉法，Chung和Statistik级数优化的数学运算，16，683-690（1985）·兹伯利0581.90052 [3] Terlaky，T.，定向拟阵的有限十字交叉方法，组合理论杂志B辑，42，319-327（1987）·Zbl 0588.05010号 [4] Wang，Z.，面向拟阵规划的无保角消元算法，中国数学年鉴，8 B，1（1987）·兹比尔062790066 [5] Zionts，S.，《求解线性规划问题的十字交叉法》，《管理科学》，第15期，第426-445页（1969年）·Zbl 1231.90294号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。