Kaktus-Repräsentation der minimalen Schnitte eines Graphen und Anwendung im Branch-and-Cut Ansatz für das TSP formatIsbn:Softcover - 9783838678030 das in der damaligen Zeit

das in der damaligen Zeit Aufsehen erregte und heute auf jeden Fall forschungsgeschichtlich bedeutsam ist

Koepplinger and Wolfrum 2007)

wobei dem Leser viele Informationen über Geographie

Nachdruck der Originalausgabe von 1895

Kaktus-Repräsentation der minimalen Schnitte eines Graphen und Anwendung im Branch-and-Cut Ansatz für das TSP formatIsbn:Softcover - 9783838678030 das in der damaligen ZeitInhaltsangabe: 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