Digital Eliteboard - Das Digitale Technik Forum

Registriere dich noch heute kostenlos, um Mitglied zu werden! Sobald du angemeldet bist, kannst du auf unserer Seite aktiv teilnehmen, indem du deine eigenen Themen und Beiträge erstellst und dich über deinen eigenen Posteingang mit anderen Mitgliedern unterhalten kannst! Zudem bekommst du Zutritt zu Bereichen, welche für Gäste verwehrt bleiben

Registriere dich noch heute kostenlos, um Mitglied zu werden! Sobald du angemeldet bist, kannst du auf unserer Seite aktiv teilnehmen, indem du deine eigenen Themen und Beiträge erstellst und dich über deinen eigenen Posteingang mit anderen Mitgliedern unterhalten kannst! Zudem bekommst du Zutritt zu Bereichen, welche für Gäste verwehrt bleiben

problem gelöst

Das Problem des Handlungsreisenden (auch Problem des Handelsreisenden, Botenproblem, Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem (TSP)) 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.
Seit seiner ersten Erwähnung als mathematisches Problem im Jahre 1930 haben sich viele Forscher damit befasst und neue Optimierungsverfahren daran entwickelt und erprobt, die momentan auch für andere Optimierungsprobleme eingesetzt werden. Heute steht eine Vielzahl von heuristischen und exakten Methoden zur Verfügung, mit denen auch schwierige Fälle mit mehreren tausend Städten optimal gelöst wurden.
Das Problem des Handlungsreisenden tritt schon in seiner Reinform in vielen praktischen Anwendungen auf, beispielsweise in der Tourenplanung, in der Logistik oder im Design von Mikrochips. Noch häufiger tritt es allerdings als Unterproblem auf, wie zum Beispiel bei der Verteilung von Waren, bei der Planung von Touren eines Kunden- oder Pannendienstes oder bei der Genom-Sequenzierung. Dabei sind die Begriffe „Stadt“ und „Entfernung“ nicht wörtlich zu nehmen, vielmehr repräsentieren die Städte beispielsweise zu besuchende Kunden, Bohrlöcher oder DNA-Teilstränge, während Entfernung für Reisezeit, Kosten oder den Grad der Übereinstimmung zweier DNA-Stränge steht. In vielen praktischen Anwendungen müssen zudem Zusatzbedingungen wie Zeitfenster oder eingeschränkte Ressourcen beachtet werden, was die Lösung des Problems erheblich erschwert.
Das Problem des Handlungsreisenden ist ein NP-schweres Problem. Unter der bislang unbewiesenen Annahme, dass die Komplexitätsklassen P und NP verschieden sind, gilt demnach, dass kein Algorithmus existiert, der eine kürzeste Rundreise in polynomieller Worst-case-Laufzeit bestimmt.

Mehr auf Wikipedia.org ansehen
  1. D

    ( Festplatten Problem gelöst ) Dreambox TWO externe SSD Festplatte anbinden

    Nächster Schritt: Habe eine exterene SSD (WD black)! Was muss ich machen damit ich diese für Aufnahmen nutzen kann? Danke.
  2. D

    Sky und PS - wie haben die das Problem gelöst

    Hallo Zusammen, mich interessiert es aus technischer Sicht, wie es die Betreiber der PS gelöst haben könnten, dass Sky noch immer läuft. Man liest ja von einer möglichen gekauften Lösung, aber nicht wie diese aussieht :-) Was sind Eure Meinungen?
  3. E

    Verlängerung V13

    Hallo, habe lange immer normale emm (36dez) bekommen und mit diesen verlängert. Nun erhalte ich nur noch unique_emm`s (47dez). Kann ich mit diesen auch die Karte verlängern? Bitte um Info - Danke im Voraus! Eva
  4. Z

    Heute ist der 25. aber Sky Problem nicht von allein gelöst

    Das Problem sollte heute evtl. von allein gelöst werden aber scheint nicht der Fall zu sein. Paar Sender immer noch dunkel mit CCcam. Bleibt wohl nichts anderes als nach OScam zu wechseln.
  5. B

    TNTSAT lokal sharen geht nicht mehr

    Hallo! Ich benötige mal Hilfe: Das lokale sharen meiner Tntsat v5 geht nicht mehr. in der klientbox wird sie wohl erkannt, aber der bildschirm bleibt schwarz die konfigurationen der beiden boxen, vielleicht habe ich etwas übersehen: serverbox: 2. box klient Danke für die Hilfe
  6. salka

    SID in PAT nicht gefunden! Wie ich das problem gelöst habe.

    Variante 1. Gleich vom ersten tag nach dem kauf von Dreambox 800se v2 sim 2.2 (wie auch vieeele vieeele vor mir) bekam ich die meldung: Tunen fehlgeschlagen! und hinterher auch oft SID in PAT nicht gefunden. Du musst angemeldet sein, um das Element zu sehen. Zuerst habe ich dieses Du musst...
  7. D

    New Line HD 22 Praxishandbuch gefunden - Problem gelöst!

    Hallo liebe Forenmitglieder, Leider gibt es für den New Line - wie so oft - keine brauchbare Bedienungsanleitung. Die beiliegende Anleitung ist nicht vollständig und zeigt nur wenige Funktionen des grundsätzlich guten Gerätes. Das Teil gibt es zu einem guten Preis von € 24,95 (bei Pollin Du...
  8. D

    New Line SD-11 Benutzerhandbuch gefunden - Problem gelöst!

    Hallo Forenmitglieder, wer für den New Line SD-11 SAT-Receiver vernünftige Informationen sucht, ist in diesem Forum richtig. Leider gibt es zu diesem Gerät - wie so oft - keine brauchbare Bedienungsanleitung. Die mitgelieferte Schnellstart-Anleitung ist nicht brauchbar. Mit dem Gerät selbst...
  9. C

    Resync error: Problem gelöst !!!! Oscam r8638

    Seit heute morgen die neue OSCAM 1.20-unstable_svn build r8638 am laufen. Bis jetzt Ohne Resync error: !!!!! Ohne Aussetzer !!!!
  10. S

    Problem nicht gelöst!!!

    Hallo zusammen, da bin ich mal wieder.:13: Leider hat sich mein Problem mit dem Vantage HD 6000 S noch immer nicht gelöst. Habe jetzt einen neuen bekommen, aber das gleiche Theater. Für alle noch einmal hier das Problem: Gerät ist angeschlossen und Installiert, ich habe ihn noch nicht...
Zurück
Oben