فهرست مقالات Randomized Pivot rule complexity combinational theory of simple polytopes

• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  1 - Linear Programming, the Simplex Algorithm and Simple Polytopes
  Das Bhusan Biswal Bagaban J.P Tripathy
  In the first part of the paper we survey some far reaching applications of the basis facts of linear programming to the combinatorial theory of simple polytopes. In the second part we discuss some recent developments concurring the simplex algorithm. We describe sub-exp چکیده کامل

  In the first part of the paper we survey some far reaching applications of the basis facts of linear programming to the combinatorial theory of simple polytopes. In the second part we discuss some recent developments concurring the simplex algorithm. We describe sub-exponential randomized pivot roles and upper bounds on the diameter of graphs of polytopes. پرونده مقاله