UNIVERSITÄTSBIBLIOTHEK

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

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Horst W. Hamacher, Stefan Ruzika, Stevanus A. Tjandra
URN (Permalink):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 Verö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:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011