Optimierte Standortbestimmung für Verbindungsknoten zur Kanalisierung von Transport- bzw. Materialflüssen

• Applicant: Professorin Dr. Kathrin Klamroth
• Subject Area: Mathematics
• Term: from 2005 to 2011
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5441422

Verbindungsknoten modellieren zum Beispiel Brücken über einen Fluss, Grenzübergänge, oder Durchgänge in Fabrik- und Ausstellungshallen. Sie spielen eine entscheidende Rolle im Design von Telekommunikations- und Transportnetzwerken und stehen in engem Zusammenhang zur Bestimmung von Verkehrsknotenpunkten für große Transportbetriebe wie zum Beispiel der Post oder einer Fluggesellschaft. In diesem Forschungsvorhaben sollen Standortprobleme, bei denen Verbindungs- oder Anschlussknoten gesucht werden, modelliert, analysiert und durch den Entwurf von Algorithmen, die insbesondere die geometrische Struktur der Probleme sinnvoll ausnutzen, in der Praxis lösbar gemacht werden. Dabei sollen sowohl "reine" Verbindungs-Standortprobleme betrachtet werden, bei denen eine vorgegebene Anzahl von Verbindungsknoten platziert und ihnen ein entsprechender Fluss zugeordnet werden soll, als auch komplexere Probleme, bei denen die Bestimmung von Verbindungs- und Anschlussknoten in Kombination mit einer oder mehreren weiteren Standortentscheidungen und/oder Layoutfragen auftritt.

• DFG Programme: Research Grants