Technical Report 752-2002

Title

Traffic Networks and Flows Over Time

Authors

Ekkehard Köhler, Rolf H. Möhring, and Martin Skutella

Publication

Article in the BMG Festschrift for the opening of the DFG Research Center: Mathematics for Key Technologies.

Source

Download as [PDF] [ps.gz]

Classification

MSC:
primary:	90C27	Combinatorial optimization
secondary:	90B10	Network models, deterministic
	90B20	Traffic problems
	90C35	Programming involving graphs or networks
	05C85	Graph algorithms
	90C59	Approximation methods and heuristics
	68W25	Approximation algorithms
	68Q25	Analysis of algorithms and problem complexity

Keywords

Approximation algorithms, dynamic flow, flow over time, graph algorithms, network flow, routing, traffic models

Abstract

not available