TSP - Lexikon der Mathematik

Lexikon der Mathematik: TSP

abkürzende Bezeichnung für das Travelling Salesman Problem (Problem des Handlungsreisenden).

Copyright Springer Verlag GmbH Deutschland 2017

Die Autoren

- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Artikel zum Thema

Freistetters Formelwelt: Von einfachen Grenzwerten zu Schwarzen Löchern

Grenzen können nicht nur aus politischer, sondern auch aus mathematischer Sicht schwierig werden. Auf die Astronomie angewendet nehmen sie sogar eine philosophische Dimension an.

Die fabelhafte Welt der Mathematik: Schokolinsen sorgten für eine mathematische Überraschung

Ein 200-Liter-Fass voller M&M's-Schokolinsen: Was eigentlich als harmloser Streich gedacht war, führte zu überraschenden Forschungsergebnissen in der Geometrie.

Zahlentheorie: Neue Formel für Primzahlen gefunden

Primzahlen werfen bis heute viele Fragen auf. Nun haben Mathematiker eine neue Formel vorgestellt, die unendlich viele Primzahlen erzeugt.

Zipfsches Gesetz: Unerwartete Muster in physikalischen Gleichungen entdeckt

Das Zipfsche Gesetz beschreibt eigentlich, wie Worte in Texten verteilt sind. Überraschenderweise folgen auch mathematische Symbole in physikalischen Formeln diesen Regeln.

Themenkanäle

Die neue Generation von Computern

Erste Prototypen von Quantencomputern gibt es bereits. Was wird sich mit den Prozessoren ändern, die auf Quantenmechanik basieren? Sind Daten dann noch sicher? Eine Themenseite

Kryptografie

Wie generiert man ein sicheres Passwort, wie funktioniert das Verschlüsseln bei digitalen Nachrichten, wie schützt man im Internet seine Privatsphäre?

Das Digital-Manifest

Algorithmen, Nudging, Big Data - unser Leben wird zunehmend digitaler. Doch viele Menschen sind darauf nicht vorbereitet. Daher benötigen wir klare Regeln. Ein Appell.

SponsoredPartnerinhalte