Optimization for a special class of traffic flow models: Combinatorial and continuous approaches

DOI:	https://doi.org/10.3934/nhm.2014.9.315
URL:	http://www.aimsciences.org/journals/displayArticle...
Weitere URL:	https://www.researchgate.net/publication/266718481...
Dokumenttyp:	Zeitschriftenartikel
Erscheinungsjahr:	2014
Titel einer Zeitschrift oder einer Reihe:	Networks and Heterogeneous Media : NHM
Band/Volume:	9
Heft/Issue:	2
Seitenbereich:	315-334
Ort der Veröffentlichung:	Springfield, MO
Verlag:	AIMS
ISSN:	1556-1801 , 1556-181X
Sprache der Veröffentlichung:	Englisch
Einrichtung:	Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Scientific Computing (Göttlich 2011-) Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Angewandte Mathematik (Juniorprofessur) (Kolb 2012-2021)
Fachgebiet:	510 Mathematik
Fachklassifikation:	MSC: 90B20, 49K20, 90C11,
Freie Schlagwörter (Englisch):	Traffic networks , conservation laws , control of discretized PDEs , adjoint calculus , combinatorial optimization
Abstract:	In this article, we discuss the optimization of a linearized traffic flow network model based on conservation laws. We present two solution approaches. One relies on the classical Lagrangian formalism (or adjoint calculus), whereas another one uses a discrete mixed-integer framework. We show how both approaches are related to each other. Numerical experiments are accompanied to show the quality of solutions.