Willkommen, schön sind Sie da!
Logo Ex Libris

Toleranzen in Helsgauns Lin-Kernighan-Heuristik für das TSP
Dirk Richter

Das Ziel dieser Arbeit war die Verbesserung der Helsgaun-Heuristik, welche zu den weltbesten Heuristiken für das Travelling Salema... Weiterlesen
Kartonierter Einband, 124 Seiten  Weitere Informationen
20%
77.00 CHF 61.60
Auslieferung erfolgt in der Regel innert 3 bis 4 Werktagen.

Beschreibung

Das Ziel dieser Arbeit war die Verbesserung der Helsgaun-Heuristik, welche zu den weltbesten Heuristiken für das Travelling Saleman Problem (TSP) gehört und u.A. derzeit die beste bekannte Tour für das berühmte World-TSP geliefert hat. Durch die Fortschritte dieser Diplomarbeit können nun viele Probleminstanzen in geringerer Zeit gelöst werden und es werden teilweise auch bessere Touren im Vergleich zur Heuristik von Helsgaun gefunden. Bereits während der Diplomarbeit konnte der Weltrekord für ein VLSI-Problem (xsc6880) von 21537 Kosten auf 21535 Kosten verbessert werden. Insgesamt konnten einige Vermutungen widerlegt und andere vermutete Zusammenhänge anschaulich nachgewiesen werden. Neben eher abstrakten Modifikationen im allgemeinen Verfahren wurden auch verschiedene Aspekte der bestehenden Implementation untersucht, erweitert und verbessert. Und es wurden wichtige neue theoretische Erkenntnisse aufgeführt und bewiesen.

Autorentext

Geboren 1981 in Halle (Saale). Von 2001 bis 2006 studiert er Informatik und war auch darüber hinaus noch als wissenschaftliche Hilfskraft im DFG-Projekt der Martin-Luther-Universität Halle tätig, wo er seit 2006 im Lehrstuhl "Softwaretechnik und Programmiersprachen" promoviert.

Produktinformationen

Titel: Toleranzen in Helsgauns Lin-Kernighan-Heuristik für das TSP
Autor: Dirk Richter
EAN: 9783836494748
ISBN: 978-3-8364-9474-8
Format: Kartonierter Einband
Herausgeber: VDM Verlag Dr. Müller e.K.
Genre: Informatik
Anzahl Seiten: 124
Gewicht: 201g
Größe: H220mm x B150mm x T7mm
Jahr: 2013

Filialverfügbarkeit

PLZ, Ort, Name Es wurde kein Treffer gefunden. Bitte geben Sie eine gültige PLZ oder einen gültigen Ort ein. Bitte geben Sie eine PLZ oder einen Ort ein. Dieses Produkt ist in NUMBER Filialen verfügbar Dieses Produkt ist momentan nur im Online-Shop verfügbar. NUMBER Stk. verfügbar Kein aktueller Lagerbestand verfügbar. Detailkarte Detailkarte in einem neuen Fenster anzeigen Route berechnen Route in einem neuen Fenster berechnen Adresse Telefon Öffnungszeiten NUMBER Stk. verfügbar Nicht an Lager Die nächste Filiale finden Es gibt keine Geschäfte in 20 Kilometer Reichweite
  • Geben Sie die Postleitzahl, den Ortsnamen oder den Namen einer Filiale in das Suchfeld ein
  • Klicken Sie auf den "Pfeil"-Button, rechts neben dem Eingabefeld
  • Wählen Sie eine Filiale in der Trefferliste aus

Die nächste Filiale auch mobil finden Montag Dienstag Mittwoch Donnerstag Freitag Samstag Sonntag
Die nächste Filiale finden
  • Geben Sie die Postleitzahl, den Ortsnamen oder den Namen einer Filiale in das Suchfeld ein
  • Klicken Sie auf den "Pfeil"-Button, rechts neben dem Eingabefeld
  • Wählen Sie eine Filiale in der Trefferliste aus

Die nächste Filiale auch mobil finden
Zuletzt angesehen
Verlauf löschen