Werbung
 Übersetzung für 'Rundreiseproblem' von Deutsch nach Englisch
NOUN   das Rundreiseproblem | die Rundreiseprobleme
comp.math.spec.
traveling salesperson problem <TSP> [Am.]
Rundreiseproblem {n}
1 Übersetzung
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!

Übersetzung für 'Rundreiseproblem' von Deutsch nach Englisch

Rundreiseproblem {n}
traveling salesperson problem <TSP> [Am.]comp.math.spec.
Werbung
Anwendungsbeispiele Deutsch
  • von Auftrag j auf Auftrag k als Rundreiseproblem formulieren.
  • Sie berechneten eine Tour für ein konkretes Rundreiseproblem (eine sogenannte "Probleminstanz") mit 49 Städten und bewiesen, dass es keine kürzere Tour gibt.
  • Seitdem hat er einige der besten Ergebnisse zu Approximationsalgorithmen für das Rundreiseproblem erzielt, so unter anderem 2014 zusammen mit András Sebö für das Rundreiseproblem in Graphen und 2018 mit Vera Traub für das Rundreiseproblem mit gegebenen (und verschiedenen) Start- und Endpunkten; diese Arbeit wurde mit dem Best Paper Award des ausgezeichnet.
Werbung
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!