bei Google ScholarTitelangaben
Hauptmeier, Dietrich ; Krumke, Sven O. ; Rambau, Jörg:
The online dial-a-ride problem under reasonable load.
In:
Bongiovanni, Carlo (Hrsg.): Algorithms and Complexity : 4th Italian conference, CIAC 2000, Rome, Italy, March 1 - 3, 2000 ; proceedings. -
Berlin
: Springer
,
2000
. - S. 125-136
. - (Lecture Notes in Computer Science
; 1767
)
ISBN 3-540-67159-5
Abstract
In this paper, we analyze algorithms for the online dial-a- ride problem with request sets that fulfill a certain worst-case restriction: roughly speaking, a set of requests for the online dial-a-ride problem is reasonable if the requests that come up in a sufficiently large time period can be served in a time period of at most the same length. This new notion is a stability criterion implying that the system is not overloaded. The new concept is used to analyze the online dial-a-ride problem for the minimization of the maximal resp. average flow time. Under reasonable load it is possible to distinguish the performance of two particular algorithms for this problem, which seems to be impossible by means of classical competitive analysis.
Weitere Angaben
| Publikationsform: | Aufsatz in einem Buch |
|---|---|
| Begutachteter Beitrag: | Ja |
| Institutionen der Universität: | Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik |
| Titel an der UBT entstanden: | Nein |
| Themengebiete aus DDC: | 500 Naturwissenschaften und Mathematik > 510 Mathematik |
| Eingestellt am: | 04 Jun 2014 07:14 |
| Letzte Änderung: | 01 Dec 2014 12:40 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/755 |