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

  • Export nach Bibtex
  • Export nach RIS

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 / 51 Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011

$Rev: 13581 $