Das Simplexverfahren, welches 1951 von George Dantzig veröffentlicht wurde, hat sich aufgrund seiner niedrigen Laufzeit im praktischen Einsatz zu einem etablierten Lösungsverfahren für lineare Optimierungsprobleme entwickelt. Es konnte jedoch auch gezeigt werden, dass unter sehr ungünstigen Umständen der Algorithmus extrem viel Zeit bis zur Lösungsfindung benötigt. Diese Diskrepanz motiviert die Durchführung sogenannter probabilistischer Laufzeituntersuchungen. Hierbei sind im Wesentlichen die Average-Case-Analyse und die sogenannte Glättungsanalyse zu nennen.
Bei der Glättungsanalyse wird untersucht, wie sich die mittlere Laufzeit des Algorithmus in einer gewissen Umgebung um eine beliebige Eingabe verhält. Motiviert durch die bisher durchgeführten Glättungsanalysen des Simplexverfahrens von Spielman und Teng sowie Vershynin, in die randomisierte Vorgehensweisen einfließen, wird ein deterministisches Gesamtverfahren auf Basis des Schatteneckenalgorithmus vorgestellt und auf seine geglättete Laufzeit hin untersucht.
Darüber hinaus wird das Average-Case-Prinzip in Verbindung mit dem Rotationssymmetriemodell, welches in dieser Kombination bereits in den Untersuchungen von Borgwardt Verwendung fand, aufgegriffen und in diesem Zusammenhang der Frage nachgegangen, wie sich der klassische Zwei-Phasen-Ansatz des Simplexverfahrens auf die durchschnittliche Laufzeit niederschlägt.
Aktualisiert: 2019-12-12
> findR *
MEHR ANZEIGEN
Bücher von Schnalzger, Emanuel
Sie suchen ein Buch oder Publikation vonSchnalzger, Emanuel ? Bei Buch findr finden Sie alle Bücher Schnalzger, Emanuel.
Entdecken Sie neue Bücher oder Klassiker für Sie selbst oder zum Verschenken. Buch findr hat zahlreiche Bücher
von Schnalzger, Emanuel im Sortiment. Nehmen Sie sich Zeit zum Stöbern und finden Sie das passende Buch oder die
Publiketion für Ihr Lesevergnügen oder Ihr Interessensgebiet. Stöbern Sie durch unser Angebot und finden Sie aus
unserer großen Auswahl das Buch, das Ihnen zusagt. Bei Buch findr finden Sie Romane, Ratgeber, wissenschaftliche und
populärwissenschaftliche Bücher uvm. Bestellen Sie Ihr Buch zu Ihrem Thema einfach online und lassen Sie es sich
bequem nach Hause schicken. Wir wünschen Ihnen schöne und entspannte Lesemomente mit Ihrem Buch
von Schnalzger, Emanuel .
Schnalzger, Emanuel - Große Auswahl an Publikationen bei Buch findr
Bei uns finden Sie Bücher aller beliebter Autoren, Neuerscheinungen, Bestseller genauso wie alte Schätze. Bücher
von Schnalzger, Emanuel die Ihre Fantasie anregen und Bücher, die Sie weiterbilden und Ihnen wissenschaftliche Fakten
vermitteln. Ganz nach Ihrem Geschmack ist das passende Buch für Sie dabei. Finden Sie eine große Auswahl Bücher
verschiedenster Genres, Verlage, Schlagworte Genre bei Buchfindr:
Unser Repertoire umfasst Bücher von
- Schnapauff, Klaus-Dieter
- Schnapauff, Volker
- Schnapka, Markus
- Schnapp, Alain
- Schnapp, Christine
- Schnapp, Daniel
- Schnapp, David
- Schnapp, Edeltraud
- Schnapp, F
- Schnapp, Friedrich
Sie haben viele Möglichkeiten bei Buch findr die passenden Bücher für Ihr Lesevergnügen zu entdecken. Nutzen Sie
unsere Suchfunktionen, um zu stöbern und für Sie interessante Bücher in den unterschiedlichen Genres und Kategorien
zu finden. Neben Büchern von Schnalzger, Emanuel und Büchern aus verschiedenen Kategorien finden Sie schnell und
einfach auch eine Auflistung thematisch passender Publikationen. Probieren Sie es aus, legen Sie jetzt los! Ihrem
Lesevergnügen steht nichts im Wege. Nutzen Sie die Vorteile Ihre Bücher online zu kaufen und bekommen Sie die
bestellten Bücher schnell und bequem zugestellt. Nehmen Sie sich die Zeit, online die Bücher Ihrer Wahl anzulesen,
Buchempfehlungen und Rezensionen zu studieren, Informationen zu Autoren zu lesen. Viel Spaß beim Lesen wünscht Ihnen
das Team von Buchfindr.