A Bound for the Number of Different Basic Solutions Generated by the Simplex Method

机译：一个绑定Simplex方法生成的不同基本解决方案的数量

获取原文

页面导航

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

摘要

We give an upper bound for the number of different basic feasible solutions generated by the simplex method for a linear programming problem which has optimal solutions. The bound is polynomial of the number of constraints, the number of variables, and the ratio between the minimum and the maximum values of all the positive elements of primal basic feasible solutions.

机译：对于具有最佳解决方案的线性规划问题的单纯x方法产生的不同基本可行解决方案的数量提供了一个上限。绑定是约束数量的多项式，变量的数量和最小值与原始基本可行解决方案的所有正元件的最大值之间的比率。

著录项

来源
《International conference on optimization: Techniques and Applications》|2010年||共1页
会议地点
作者
Shinji Mizuno; Tomonari Kitahara;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类系统优化;
关键词
Linear programming; Simplex method; Basic feasible solutions; Optimal solutions; Number of Iterations;

机译：线性规划;单纯x方法;基本可行的解决方案;最优解决方案;迭代次数;

相似文献

外文文献
中文文献
专利

1. A bound for the number of different basic solutions generated by the simplex method [J] . Tomonari Kitahara, Shinji Mizuno Mathematical Programming . 2013,第1a2期

机译：单纯形法生成的不同基本解的数量的界限
2. Computing Kitahara-Mizuno's bound on the number of basic feasible solutions generated with the simplex algorithm [J] . Kuno Takahito, Sano Yoshio, Tsuruda Takahiro Optimization Letters . 2018,第5期

机译：计算kitahara-mizuno的绑定在使用Simplex算法生成的基本可行解决方案的数量上
3. AN UPPER BOUND FOR THE NUMBER OF DIFFERENT SOLUTIONS GENERATED BY THE PRIMAL SIMPLEX METHOD WITH ANY SELECTION RULE OF ENTERING VARIABLES [J] . TOMONARI KITAHARA, SHINJI MIZUNO Asia-Pacific Journal of Operational Research . 2013,第3期

机译：带有任何输入规则选择的原始单纯形法生成的不同解的数量的上界
4. A Bound for the Number of Different Basic Solutions Generated by the Simplex Method [C] . Shinji Mizuno, Tomonari Kitahara The 8th international conference on optimization: Techniques and Applications . 2010

机译：单纯形法生成的不同基本解的数量的界
5. Integrating basic remote sensing, terrain analysis and geostatistical methods to generate spatially explicate continious soil attribute maps for Fraser Experimental Forest. [D] . Norman, John Barstow, III. 2010

机译：集成了基本的遥感，地形分析和地统计方法，为弗雷泽实验森林生成了空间重复的连续土壤属性图。
6. Small Angle X-Ray Scattering from Lipid-Bound Myelin Basic Protein in Solution [O] . H. Haas, C. L. P. Oliveira, I. L. Torriani, 2004

机译：溶液中脂质结合的髓磷脂碱性蛋白的小角度X射线散射
7. A Bound for the Number of Different Basic Solutions Generated by the Simplex Method [O] . Kitahara, Tomonari, Mizuno, Shinji 2011

机译：关于生成的不同基本解的数量的界限单纯形法
8. Optimal Simplex Tableau Characterization of Unique and Bounded Solutions of Linear Programs [R] . Mangasarian, O. L. 1980

机译：线性规划唯一有界解的最优simplex Tableau特征

A Bound for the Number of Different Basic Solutions Generated by the Simplex Method

摘要

著录项

相似文献

相关主题

期刊订阅