Sirvi Autor "Uutar, Mihkel" järgi

Tulemuste filtreerimiseks trükkige paar esimest tähte
Nüüd näidatakse 1 - 1 1
  • Pisipilt
    listelement.badge.dso-type Kirje ,
    Beyond Worst-Case Complexity of the Simplex Method
    (Tartu Ülikool, 2024) Uutar, Mihkel; Roy, Kallol, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Arvutiteaduse instituut
    See lõputöö uurib Simplexi meetodit teoreetilisest halvima juhu keerukusest kaugemale, hinnates empiiriliselt sisendite jaotuste mõju sooritatud operatsioonide arvule. Praktiline analüüs koosneb kolmest katsest, mis keskenduvad erinevatele sisendite jaotustele ja optimeeritud pööramisreeglile (ZESM). Tulemused näitavad, et sisendite jaotused mõjutavad oluliselt vajaminevate operatsioonide hulka, kusjuures struktureeritud hõredad maatriksid nõuavad vähem operatsioone võrreldes tihedate maatriksitega. ZESM-i rakendamine vähendas erinevatel sisenditel nõutavate operatsioonide arvu üle 50%. Töö on aluseks edasisteks uuringuteks Simplexi meetodi optimeerimiseks lähtuvalt sisendi omadustest.