Please use this identifier to cite or link to this item:
For citation please use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKöhler, Ekkehard
dc.contributor.authorLangkau, Katharina
dc.contributor.authorSkutella, Martin
dc.description.abstractMotivated by applications in road traffic control, we study flows in networks featuring special characteristics. In contrast to classical static flow problems, time plays a decisive role. Firstly, there are transit times on the arcs of the network which specify the amount of time it takes for flow to travel through a particular arc; more precisely, flow values on arcs may change over time. Secondly, the transit time of an arc varies with the current amount of flow using this arc. Especially the latter feature is crucial for various real-life applications of flows over time; yet, it dramatically increases the degree of difficulty of the resulting optimization problems.en
dc.subject.ddc510 Mathematiken
dc.subject.otherapproximation algorithmsen
dc.subject.otherdynamic flowen
dc.subject.otherflow over timeen
dc.subject.othergraph algorithmsen
dc.subject.othernetwork flowen
dc.subject.othertraffic modelsen
dc.titleTime-Expanded Graphs for Flow-Dependent Transit Timesen
dc.typeResearch Paperen
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2002, 762en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften » Inst. Mathematikde
tub.subject.msc200090C27 Combinatorial optimizationen
tub.subject.msc200090B10 Network models, deterministicen
tub.subject.msc200090B20 Traffic problemsen
tub.subject.msc200090C35 Programming involving graphs or networksen
tub.subject.msc200005C85 Graph algorithmsen
tub.subject.msc200090C59 Approximation methods and heuristicsen
tub.subject.msc200068W25 Approximation algorithmsen
tub.subject.msc200068Q25 Analysis of algorithms and problem complexityen
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Format: Adobe PDF | Size: 217.29 kB
DownloadShow Preview
Format: Unknown | Size: 219.78 kB

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.