Algorithms for Time-Dependent Bicriteria Shortest Path Problems (revised version)
- In this paper we generalize the classical shortest path problem in two ways. We consider two objective functions and time-dependent data. The resulting problem, called the time-dependent bicriteria shortest path problem (TdBiSP), has several interesting practical applications, but has not gained much attention in the literature.
Volltext Dateien herunterladen
Weitere Dienste
| Verfasser*innenangaben: | Horst W. Hamacher, Stefan Ruzika, Stevanus A. Tjandra |
|---|---|
| URN: | urn:nbn:de:hbz:386-kluedo-15811 |
| Schriftenreihe (Bandnummer): | Report in Wirtschaftsmathematik (WIMA Report) (89 rev.) |
| Dokumentart: | Preprint |
| Sprache der Veröffentlichung: | Englisch |
| Jahr der Fertigstellung: | 2004 |
| Jahr der Erstveröffentlichung: | 2004 |
| Veröffentlichende Institution: | Technische Universität Kaiserslautern |
| Datum der Publikation (Server): | 28.10.2004 |
| Freies Schlagwort / Tag: | Multiple criteria optimization; bicriteria shortest path problem; label setting algorithm; time-dependent shortest path problem |
| Fachbereiche / Organisatorische Einheiten: | Kaiserslautern - Fachbereich Mathematik |
| DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |