Filter by

  • Publication Year
  • Availability
  • Attachment
  • Collection Type
  • General Material Designation
    See More
  • Location
  • Language
Found 1 from your keywords: author=HOPP, Alexander Vincent
cover
The Complexity of Zadeh's Pivot Rule
Comment Share
HOPP, Alexander Vincent

The Simplex algorithm is one of the most important algorithms in discrete optimization, and is the most used algorithm for solving linear programs in practice. In the last 50 years, several pivot rules for this algorithm have been proposed and studied. For most deterministic pivot rules, exponential lower bounds were found, while a probabilistic pivot rule exists that guarantees termination in …

Edition
-
ISBN/ISSN
9783832552060
Collation
-
Series Title
-
Call Number
004