Experiments on the Comparative Efficiency of the Various Variants of the Standard Simplex Algorithm.

Abstract

The choice of the entering basic variable in the simplex algorithm has a major effect on the efficiency of the simplex algorithm. The paper summarizes some statistical experiments on the effect of the different choice criteria on the number of required iterations to get the optimum for randomly generated problems. (Author)

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1972
Accession Number
AD0750673

Entities

People

  • Yoram Yakimovsky

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Contracts
  • Efficiency
  • Energy
  • Iterations
  • Mathematics
  • Nuclear Energy
  • Simplex Method

Readers

  • Operations Research
  • Regression Analysis.
  • Systems Analysis and Design