The Complexity of Zadeh's Pivot Rule

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...

Volledige beschrijving

Bewaard in:
Bibliografische gegevens
Hoofdauteur: Vincent Hopp, Alexander (auth)
Formaat: Elektronisch Hoofdstuk
Taal:Engels
Gepubliceerd in: Berlin/Germany Logos Verlag Berlin 2020
Onderwerpen:
Online toegang:DOAB: download the publication
DOAB: description of the publication
Tags: Voeg label toe
Geen labels, Wees de eerste die dit record labelt!

Gelijkaardige items