Advertisement

BIT Numerical Mathematics

, Volume 7, Issue 3, pp 216–225 | Cite as

Error control in the simplex-technique

  • Sverre Storøy
Article

Abstract

The present paper describes a simple method to find an indicator of the error in solutions found by a procedure using the simplex-technique, and also describes a method for improving these solutions to any desired accuracy provided certain conditions are met.

Key words

Optimization error control simplex 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Boot, J. C. G.,Quadratic Programming, North Holland Publishing Co., Amsterdam 1964.Google Scholar
  2. 2.
    Clasen, R. J.,Techniques for Automatic Tolerance Control in Linear Programming, Communications of the ACM, Vol. 9, No. 11, Nov. 1966, p. 802–803.Google Scholar
  3. 3.
    Dantzig, G. B.,Linear Programming and Extensions, Princeton University Press, Princeton 1963.Google Scholar
  4. 4.
    Fox, L.,An Introduction to Numerical Linear Algebra, Clarendon Press, Oxford 1964.Google Scholar
  5. 5.
    Hadley, G.,Linear Programming, Addison-Wesley Publishing Co., Inc., Massachusetts 1962.Google Scholar
  6. 6.
    Hadley, G.,Nonlinear and Dynamic Programming, Addison-Wesley Publishing Co., Inc., Massachusetts 1964.Google Scholar
  7. 7.
    Rosen, J. B. and Suzuki, S.,Construction of Nonlinear Programming Problems, Communications of the ACM, Vol. 3, No. 2, Febr. 1965, p. 113.Google Scholar
  8. 8.
    Saaty, T. and Bram, J.,Nonlinear Mathematics, McGraw-Hill Book Company, N. Y. 1964.Google Scholar
  9. 9.
    Wolfe, P.,Errors in the Solution of Linear Programming Problems, Error in Digital Computation, Vol. 2, L. B. Rall (Editor), Wiley, N. Y. 1965, p. 271–284.Google Scholar

Copyright information

© BIT Foundations 1967

Authors and Affiliations

  • Sverre Storøy
    • 1
  1. 1.Edb-AvdelingenUniversitetet I BergenBergenNorway

Personalised recommendations