Algorithms for Time Dependent Bicriteria Shortest Path Problems
- We generalize the classical shortest path problem in two ways. We consider two - in general contradicting - objective functions and introduce a time dependency of the cost which is caused by a traversal time on each arc. The resulting problem, called time-dependent bicriteria shortest path problem (TdBiSP) has several interesting practical applications, but has not attained much attention in the literature.
Verfasser*innenangaben: | Horst W. Hamacher, Stevanus A. Tjandra |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-12719 |
Schriftenreihe (Bandnummer): | Report in Wirtschaftsmathematik (WIMA Report) (89) |
Dokumentart: | Preprint |
Sprache der Veröffentlichung: | Englisch |
Jahr der Fertigstellung: | 2003 |
Jahr der Erstveröffentlichung: | 2003 |
Veröffentlichende Institution: | Technische Universität Kaiserslautern |
Datum der Publikation (Server): | 12.11.2003 |
Freies Schlagwort / Tag: | Label correcting algorithm; Label setting algorithm; Multiple criteria analysis |
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 |