Beyond Worst-Case Complexity of the Simplex Method

Lühendatud kirje lehekülg
dc.contributor.advisorRoy, Kallol, juhendaja
dc.contributor.authorUutar, Mihkel
dc.contributor.otherTartu Ülikool. Loodus- ja täppisteaduste valdkondet
dc.contributor.otherTartu Ülikool. Arvutiteaduse instituutet
dc.date.accessioned2024-09-26T07:20:05Z
dc.date.available2024-09-26T07:20:05Z
dc.date.issued2024
dc.description.abstractSee 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.
dc.identifier.urihttps://hdl.handle.net/10062/104917
dc.language.isoet
dc.publisherTartu Ülikoolet
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Estoniaen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/ee/
dc.subjectSimplexi meetod
dc.subjectKeerukus
dc.subjectHalvima juhu keerukus
dc.subjectSisendite jaotus
dc.subjectEmpiiriline uurimus
dc.subjectAlgoritmide optimeerimine
dc.subject.otherbakalaureusetöödet
dc.subject.otherinformaatikaet
dc.subject.otherinfotehnoloogiaet
dc.subject.otherinformaticsen
dc.subject.otherinfotechnologyen
dc.titleBeyond Worst-Case Complexity of the Simplex Method
dc.typeThesis

Failid

Originaal pakett

Nüüd näidatakse 1 - 1 1
Pisipilt
Nimi:
Uutar_informaatikaBSc_2024.pdf
Suurus:
885.44 KB
Formaat:
Adobe Portable Document Format
Lae alla

Kollektsioonid

LTAT bakalaureusetööd – Bachelor's theses