UNIVERSITÄTSBIBLIOTHEK

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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

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