首页> 外文OA文献 >Subexponential lower bounds for randomized pivoting rules for solving linear programs

【2h】

Subexponential lower bounds for randomized pivoting rules for solving linear programs

机译：求解线性规划的随机枢轴规则的次指数下界

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Oliver Friedmann et al.;
展开▼
作者单位

展开▼
年度 2014
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm [J] . Karl Heinz Borgwardt, Petra Huhn Mathematical methods of operations research . 1999,第2期

机译：求解线性程序的平均枢轴步数的下限适用于Simplex-Algorithm的所有变体
2. SPECTRAL PROPERTIES OF BARZILAI-BORWEIN RULES IN SOLVING SINGLY LINEARLY CONSTRAINED OPTIMIZATION PROBLEMS SUBJECT TO LOWER AND UPPER BOUNDS [J] . Crisci Serena, Porta Federica, Ruggiero Valeria, SIAM Journal on Optimization: A Publication of the Society for Industrial and Applied Mathematics . 2020,第2期

机译：Barzilai-Borwein规则的光谱特性在求解下限和上界的单个线性约束优化问题
3. A subexponential lower bound for branching programs restricted with regard to some semantic aspects [J] . Stanislav Zak Electronic Colloquium on Computational Complexity . 1997,第202期

机译：分支程序的次指数下限受某些语义方面的限制
4. A Subexponential Lower Bound for Zadeh's Pivoting Rule for Solving Linear Programs and Games [C] . Oliver Friedmann Integer programming and combinatoral optimization . 2011

机译：Zadeh求解线性程序和游戏的旋转规则的次指数下界
5. Randomized Pivoting and Spectrum-Revealing Bounds in Numerical Linear Algebra. [D] . Melgaard, Christopher Blake. 2015

机译：数值线性代数中的随机旋转和频谱揭示边界。
6. Conic Sampling: An Efficient Method for Solving Linear and Quadratic Programming by Randomly Linking Constraints within the Interior [O] . Oliver Serang -1

机译：圆锥取样：由内部随机链接约束求解线性和二次规划的有效方法
7. A subexponential lower bound for Zadeh’s pivoting rule for solving linear programs and games [O] . Oliver Friedmann 2014

机译：Zadeh用于求解线性程序和游戏的旋转规则的次指数下界

Subexponential lower bounds for randomized pivoting rules for solving linear programs

著录项

引文网络

相似文献

相关主题

期刊订阅