The criss-cross method can take Ω(nd) pivots

机译：十字交叉法可以采用Ω（nd）个枢轴

获取原文

页面导航

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

摘要

Using deformed products of arrangements, we construct a family of linearprograms with n inequalities in R^d on which, in the worst-case, the least-index criss-cross methodrequires Ω(n^d) (for fixed d) pivots to reach optimality.

机译：使用变形的排列积，我们构造了一个在 R ^{d 中具有n个不等式的线性程序，在最坏的情况下，该程序的最小指数十字交叉法需要Ω （n ^{d ）（对于固定的d）进行枢轴旋转以达到最佳状态。}} 展开▼

著录项

来源
《Annual symposium on Computational geometry;Symposium on Computational geometry》|2004年|P.401-408|共8页

会议地点

作者
Bohdan Kaluzny; Komei Fukuda;
展开▼

作者单位

展开▼

会议组织

原文格式 PDF

正文语种

中图分类计算技术、计算机技术;

关键词
polyhedra;

机译：多面体;

入库时间 2022-08-26 14:52:39

相似文献

外文文献

中文文献

专利

1. CRISS-CROSS METHODS - A FRESH VIEW ON PIVOT ALGORITHMS [J] . Fukuda K., Terlaky T. Mathematical Programming . 1997,第1a3期

机译：交叉交叉方法-PIVOT算法的新观点

2. New variants of finite criss-cross pivot algorithms for linear programming [J] . Zhang Shuzhong European Journal of Operational Research . 1999,第3期

机译：线性编程的有限纵横交叉算法的新变体

3. Pivot profile method: What is the influence of the pivot and product space? [J] . Food Quality and Preference . 2017,第期

机译：枢轴轮廓方法：枢轴和产品空间的影响是什么？

4. The criss-cross method can take Ω(nd) pivots [C] . Bohdan Kaluzny, Komei Fukuda Annual symposium on Computational geometry . 2004

机译：Criss-Cross方法可以取ω（nd）枢轴

5. New methods to adjust the design and operation of center pivot and micro-irrigation systems for improved uniformity. [D] . Sadeghi, Sayed-Hossein. 2015

机译：调整中心枢轴和微灌溉系统设计和操作的新方法，以提高均匀性。

6. Development of an automated method to detect sitting pivot transfer phases using biomechanical variables: toward a standardized method [O] . Guillaume Desroches, Martin Vermette, Philippe Gourdou, 2012

机译：开发一种使用生物力学变量检测坐姿枢轴转移阶段的自动化方法：朝着标准化方法发展

7. Criss-Cross Methods: A Fresh View on Pivot Algorithms [O] . Komei Fukuda, Tamás Terlaky 1997

机译：交叉方法：关于枢轴算法的新观点

8. Exponential Example for Terlaky's Pivoting Rule for the Criss-Cross Simplex Method [R] . Roos, C. 1987

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

1. Bootstrap统计量的枢轴化与近似枢轴化 [J] . 王丙参 ,魏艳华 ,戴宁 . 统计与决策 . 2016,第16期

2. 基于十字交叉法的陶瓷胶粘剂剪切蠕变性能研究 [J] . 林立尘 ,万德田 ,刘小根 . 硅酸盐通报 . 2021,第9期

3. 十字交叉法在物化热力学公式记忆中的应用 [J] . 范丽红 . 丝路视野 . 2019,第030期

4. 利用十字交叉法测试织物弯曲悬垂性 [J] . 刘成霞 ,周澳 . 纺织学报 . 2018,第006期

5. "十字交叉法"在高一化学中的应用 [J] . 王霞 ,莫丽琼 . 信息记录材料 . 2018,第007期

6. 125MW Kaplan水轮机枢轴-铜瓦摩擦副失效分析及再制造方案探讨枢轴 [C] . 高万振 ,卢进玉 ,李健 . 第二届全国工业摩擦学大会暨第七届全国青年摩擦学学术会议 . 2004

7. 无轭分块电枢轴向磁场永磁电机研究 [A] . 徐龙江 . 2019

1. 枢轴联接结构及采用该结构的工作机械司机室 [P] . 中国专利： CN201080961Y . 2008-07-02

2. 具有枢轴销和至少一个轴承座的枢轴轴承装置以及具有该枢轴轴承装置的移动式起重机 [P] . 中国专利： CN205937464U . 2017-02-08

3. METHOD FOR MANUFACTURING CRISS-CROSS TYPE X-RAY GRID [P] . 外国专利： US2022015725A1 . 2022-01-20

机译：制造十字交叉型X射线电网的方法

4. Method of manufacturing Criss-Cross type X-ray grid [P] . 外国专利： KR101997862B1 . 2019-07-08

机译：纵横交错型X射线格栅的制造方法

5. VARIABLE-PITCH STATOR BLADE COMPRISING CRISS-CROSS TRANSVERSE PARTITIONS AND METHOD OF MANUFACTURING SUCH A BLADE [P] . 外国专利： WO2016174358A1 . 2016-11-03

机译：包括纵横交错分区的变螺距定子叶片及其制造方法

相关主题

The criss-cross method can take Ω(nd) pivots

摘要

著录项

相似文献

相关主题

期刊订阅