首页> 美国政府科技报告 >Exponential Example for Terlaky's Pivoting Rule for the Criss-Cross Simplex Method

【24h】

Exponential Example for Terlaky's Pivoting Rule for the Criss-Cross Simplex Method

机译：Terlaky对十字形单纯形法的透视规则的指数实例

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Recently T. Terlaky has proposed a new pivoting rule for the criss--cross Simplex method for linear programming and he proved that the rule is convergent. In the note the authors show that the required number of iterations may be exponential in the dimension of the problem. (Copyright (c) 1987 by Faculty of Mathematics and Informatics, Delft, The Netherlands.)

著录项

作者
Roos, C.;
展开▼
作者单位

展开▼
年度 1987
页码 p.1-19
总页数 19
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Linear programming ; Simplex method ; Matrices(Mathematics) ; Iteration ; Computation;

机译：线性规划;单纯形法;矩阵（数学）;迭代;计算;

相似文献

外文文献
中文文献
专利

1. Exponential Lower Bounds for History-Based Simplex Pivot Rules on Abstract Cubes [J] . Antonis Thomas LIPIcs : Leibniz International Proceedings in Informatics . 2017,第2期

机译：抽象多维数据集上基于历史的单纯形枢轴规则的指数下界
2. Exponential Lower Bounds for History-Based Simplex Pivot Rules on Abstract Cubes [J] . Antonis Thomas LIPIcs : Leibniz International Proceedings in Informatics . 2017,第2期

机译：抽象多维数据集上基于历史的单纯形枢轴规则的指数下界
3. CRISS-CROSS METHODS - A FRESH VIEW ON PIVOT ALGORITHMS [J] . Fukuda K., Terlaky T. Mathematical Programming . 1997,第1a3期

机译：交叉交叉方法-PIVOT算法的新观点
4. Max-out-in pivot rule with Dantzig's safeguarding rule for the simplex method [C] . Monsicha Tipawanna, Krung Sinapiromsaran IC-MSQUARE . 2014

机译：MAX-OUT-in Pivot规则与Dantzig的Simplex方法的保障规则
5. The least-used direction pivot rule on acyclic unique sink orientations. [D] . Deering, Theresa Kiyoko. 2011

机译：非循环唯一凹陷方向上使用最少的方向枢轴规则。
6. Ten simple rules for supporting a temporary online pivot in higher education [O] . Emily Nordmann, Chiara Horlin, Jacqui Hutchison, 2020

机译：十大支持高等教育临时在线枢轴的简单规则
7. Criss-Cross Pivoting Rules [O] . T. Terlaky 2007

机译：纵横交错的规则
8. New Pivoting Rule for the Dual Network Simplex Method [R] . Roos, C. 1987

机译：双网单纯形法的新透视规则

Exponential Example for Terlaky's Pivoting Rule for the Criss-Cross Simplex Method

摘要

著录项

相似文献

相关主题

期刊订阅