Übersetzung für 'Problem des Handlungs­reisenden' von Deutsch nach Englisch

Problem {n} des Handlungs­reisenden

Traveling Salesman problem [Am.] <TSP>

Travelling Salesman Problem <TSP>comp.math.spec.

---

Werbung

Tod eines Handlungs­reisenden / [früher:] Der Tod des Handlungs­reisenden

Death of a Salesman [Arthur Miller]lit.F

Problem {n} des Fremdpsychischen

problem of other mindsphilos.

Problem {n} des Betrugs

problem of fraud

Problem {n} des Bösen

problem of evilphilos.

Problem {n} des globalen Windes [Satz vom Igel]

hairy ball theoremmath.

das Problem des / der ... zur Sprache bringen

to bring up the question of

Tod eines Handlungs­reisenden

Death of a Salesman [Volker Schlöndorff]RadioTVF

Problem {n}

kicker [Am.] [coll.]

trouble

issue [problem]

job

headache [coll.] [fig.]

problem

hitch

schweres Problem {n}

deep problem

schwieriges Problem {n}

difficult problem

tough problem

Atommüll-Problem {n}

problem of nuclear wastenucl.

gröberes Problem {n}

major problem

strukturelles Problem {n}

structural issue

• 1970 entwickelte er gemeinsam mit Shen Lin den heuristischen Kernighan-Lin-Algorithmus zur Partitionierung von Graphen und 1973 ebenfalls mit Shen Lin die Lin-Kernighan-Heuristik für das Problem des Handlungsreisenden.
• Ein Spezialfall der Routenplanung ist das Problem des Handlungsreisenden.
• Das vielleicht bekannteste "NP"-vollständige Problem ist das Problem des Handlungsreisenden.
• Hingegen beträgt die Größenordnung der Anzahl der verschiedenen möglichen Wege zwischen 100 Städten beim Problem des Handlungsreisenden bereits 10158.
• Eine Lösung mittels Heuristiken erfolgt zum Beispiel auch beim Problem des Handlungsreisenden (engl. ...

• Das Problem des Handlungsreisenden ist ein NP-schweres Problem.
• Das Problem des Handlungsreisenden (engl. "Traveling Salesperson Problem") fragt nach einer kürzesten Rundreise über alle Knoten eines kantengewichteten vollständigen Graphen.
• Ein anderes Beispiel ist das Problem des Handlungsreisenden.
• Die Berechnung minimaler Spannbäume ist zum Beispiel Bestandteil von Approximationsalgorithmen für das Problem des Handlungsreisenden, oft auch in der englischen Bezeichnung "travelling salesman problem" (TSP) genannt (siehe MST-Heuristik), oder für das Steinerbaumproblem.
• Dies dient beispielsweise als Grundlage für Algorithmen zum Problem des Handlungsreisenden.

• Eine Verallgemeinerung des Hamiltonkreisproblems ist das Problem des Handlungsreisenden, bei dem nach einem "kürzesten" Hamiltonkreis in einem Graphen mit Kantengewichten gefragt wird.