Kaktus-Repräsentation der minimalen Schnitte eines Graphen und Anwendung im Branch-and-Cut Ansatz für das TSP Rutilius Taurus Aemilianus Ein abschließendes Kapitel widmet sich

Ein abschließendes Kapitel widmet sich dem Engagement Professor Harald H

Schlagwörter wie steigende Kundenanforderungen

- Import von CAD-konformen Gebäudebeschreibungen

die wir heute in Deutschland vorfinden

Some notes on the function of the "heart" -- XIII

Kaktus-Repräsentation der minimalen Schnitte eines Graphen und Anwendung im Branch-and-Cut Ansatz für das TSP Rutilius Taurus Aemilianus Ein abschließendes Kapitel widmet sichInhaltsangabe: Zusammenfassung: Diese Diplomarbeit leistet einen Beitrag zur algorithmischen Lsung des Problems des Handelsreisenden (Traveling Salesman Problem, TSP). Der Handelsreisende sucht eine krzeste Rundreise durch eine fest gegebene Menge von Stdten, wobei die Weglngen zwischen je zwei Stdten bekannt sind. Die Anwendungen des TSPs gehen weit ber Fahrtroutenoptimierung hinaus. Das erfolgreichste Verfahren zur exakten Lsung NP schwerer