Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. On the number of iterations of the simplex method.
 
conference paper

On the number of iterations of the simplex method.

Liebling, Th. M.  
•
Henn, R.
•
Künzi, H.
Show more
1972
Methods of operations research

RENYI and SULANKE studied the properties of the convex hull of a set of points thrown at random independently of each other. Carnal generalized their results concerning the asymptotic behaviour of the number of faces of that convex hull as the number of points increases. The present work connects those results with the mean number of pivot steps used by the Simplex Method to solve certain Linear Programming Problems. This is made possible through the polar interpretation of the LP-Problems. Monte Carlo Simulation confirmed the results. Aside from statistical applications, it is felt that this kind of an approach will make it possible to characterize optimization problems with polyhedral feasible sets as to their benevolence.

  • Details
  • Metrics
Type
conference paper
Author(s)
Liebling, Th. M.  
Henn, R.
Künzi, H.
Schubert, H.
Date Issued

1972

Publisher

Verlag Anton Hain

Published in
Methods of operations research
Volume

2

Start page

248

End page

264

Note

PRO 72.01

Written at

EPFL

EPFL units
ROSO  
Available on Infoscience
February 13, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/222417
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés