TSP cutting plane

Autor/Urheber:

Sdo

Attribution:

Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.

Shortlink:

https://dewiki.de/b/61490

Quelle:

Wikimedia Commons

Größe:

983 x 733 Pixel (7927 Bytes)

Beschreibung:

Illustrates the intersection of the unit cube with the cutting plane ${\displaystyle x_{1}+x_{2}+x_{3}\geq 2}$. In the context of the Traveling salesman problem on three nodes, this (rather weak) inequality states that every tour must have at least two edges.

Lizenz:

CC BY-SA 2.5

Credit:

own work, created using xfig and fig2dev.

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Wed, 06 Mar 2024 05:12:21 GMT

Relevante Bilder

Relevante Artikel

Das Problem des Handlungsreisenden ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik. Die Aufgabe besteht darin, eine Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass keine Station außer der ersten mehr als einmal besucht wird, die gesamte Reisestrecke des Handlungsreisenden möglichst kurz und die erste Station gleich der letzten Station ist. .. weiterlesen