Online Algorithms for Conversion Problems
Mohr, Esther
URL:
|
http://scidok.sulb.uni-saarland.de/volltexte/2011/...
|
Dokumenttyp:
|
Dissertation
|
Erscheinungsjahr:
|
2011
|
Ort der Veröffentlichung:
|
Saarbrücken
|
Verlag:
|
Univ.
|
Hochschule:
|
Universität des Saarlandes
|
Gutachter:
|
Schmidt, Günter
|
Datum der mündl. Prüfung:
|
18 Juli 2011
|
Sprache der Veröffentlichung:
|
Englisch
|
Einrichtung:
|
Fakultät für Betriebswirtschaftslehre > ABWL, Risikotheorie, Portfolio Management u. Versicherungswissenschaft (Albrecht 1989-2021)
|
Fachgebiet:
|
004 Informatik
|
Normierte Schlagwörter (SWD):
|
Online Algorithms , Competitive Analysis
|
Freie Schlagwörter (Englisch):
|
Online Algorithms , Competitive Analysis , Conversion Problem
|
Abstract:
|
Online conversion algorithms are broadly of two types - heuristic conversion algorithms and guaranteeing conversion algorithms. The analysis of heuristic conversion algorithms is based on an experimental perspective, whereas guaranteeing conversion algorithms are analyzed from an analytical perspective. This work conjoins these two approaches in order to verify an algorithms’ applicability to practical problems. Empirical-case as well as worst-case results are derived. First, the question whether the applicability of heuristic conversion algorithms can be verified through competitive analysis is to be answered. Second, the question whether the applicability of guaranteeing conversion algorithms can be verified through experiments is to be answered. Results, presented in the form of research papers, show that combining these approaches provides an insight into the applicability of online conversion algorithms to practical problems.
|
| Dieser Datensatz wurde nicht während einer Tätigkeit an der Universität Mannheim veröffentlicht, dies ist eine Externe Publikation. |
Suche Autoren in
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
|
Eintrag anzeigen |
|