Translation of "Travelling salesman problem" in German
A
more
realistic
problem
we
might
wish
to
solve
is
the
travelling
salesman
problem.
Das
vielleicht
bekannteste
NP-vollständige
Problem
ist
das
Problem
des
Handlungsreisenden.
WikiMatrix v1
The
first
day
my
contact
person
Dr.
Winckler
presented
my
topic
to
me,
the
Travelling
Salesman
Problem
(TSP).
Am
ersten
Tag
hat
mir
mein
Ansprechpartner
Herr
Dr.
Winckler
mein
Thema,
das
Travelling
Salesman
Problem
(TSP),
vorgestellt.
ParaCrawl v7.1
The
search
for
an
optimal
order
corresponds
to
the
known
“travelling
salesman
problem”
wherein
the
object
is
to
select
an
order
for
visiting
several
locations,
such
that
the
total
travel
distance
of
the
travelling
salesman
is
as
short
as
possible.
Die
Suche
nach
der
optimalen
Reihenfolge
entspricht
dem
bekannten
Problem
des
Handelsreisenden
("Travelling
Salesman
Problem"),
wo
die
Aufgabe
darin
besteht,
eine
Reihenfolge
für
den
Besuch
mehrerer
Orte
so
zu
wählen,
dass
die
gesamte
Reisestrecke
des
Handlungsreisenden
möglichst
kurz
ist.
EuroPat v2
A
simple
but
interesting
application
is
the
usage
of
Kohonen
maps
to
solve
the
travelling
salesman
problem.
Eine
einfache,
aber
sehr
interessante
Anwendung
ist
die
Verwendung
der
Kohonen-Netze,
um
das
Problem
des
Handlungsreisenden
zu
lösen.
ParaCrawl v7.1
The
general
form
of
the
TSP
appears
to
have
been
first
studied
by
mathematicians
during
the
1930s
in
Vienna
and
at
Harvard,
notably
by
Karl
Menger,
who
defines
the
problem,
considers
the
obvious
brute-force
algorithm,
and
observes
the
non-optimality
of
the
nearest
neighbour
heuristic:Hassler
Whitney
at
Princeton
University
introduced
the
name
"travelling
salesman
problem"
soon
after.
Die
erste
explizite
Erwähnung
als
mathematisches
Optimierungsproblem
scheint
auf
Karl
Menger
zurückführbar
zu
sein,
der
dieses
1930
in
einem
mathematischen
Kolloquium
in
Wien
formulierte:Bald
darauf
wurde
die
heute
übliche
Bezeichnung
"Travelling
Salesman
Problem"
durch
Hassler
Whitney
von
der
Princeton
University
eingeführt.
Wikipedia v1.0
This
leads
to
a
new
sort
of
models
for
which
approximation
results
as
used
in
theoretical
informatics
and/or
characterizations
of
the
used
solution
methods
are
of
interest.On
the
other
hand,
in
classical
discrete
optimization
problems
such
as
the
minimum
spanning
tree
problem,
travelling
salesman
problem,
knapsack
problem
or
scheduling
problem,
the
usual
objective
functions
given
by
linear
cost-
and
profit
functions,
are
replaced
by
objective
functions
in
the
spirit
of
social
choice
theory.
Dies
führt
zu
neuen
Modellierungen,
für
die
Komplexitäts-
und
Approximationsresultate
im
Sinne
der
theoretischen
Informatik
sowie
Charakterisierungen
der
zu
Grunde
liegenden
Lösungsverfahren
von
Interesse
sind.Andererseits
werden
bei
klassischen
diskreten
Optimierungsproblemen,
wie
z.B.
Minimum
Spanning
Tree,
Travelling
Salesman
Problem,
Knapsack
Problem
und
Scheduling
Problemen,
die
üblichen
linearen
Kosten-
oder
Profit-Zielfunktionen
durch
neue
Zielfunktionen
ersetzt,
die
aus
der
social
choice
entlehnt
sind.
ParaCrawl v7.1
Already
in
his
doctoral
thesis,
Grötschel
achieved
significant
progress
in
the
development
of
solution
methods
of
the
Traveling
Salesman
Problem,
in
particular,
he
contributed
significantly
to
understanding
the
cutting-plane
method.
Bereits
in
seiner
Doktorarbeit
konnte
Grötschel
bedeutende
Fortschritte
in
der
Entwicklung
von
Lösungsverfahren
zum
Problem
des
Handlungsreisenden
erzielen,
insbesondere
trug
er
viel
zum
Verständnis
von
Schnittebenenverfahren
bei.
WikiMatrix v1
The
problem
of
the
sequential
actuation
of
the
containers
8,
9
for
the
dispensing
of
toppings
is
comparable
to
the
familiar
“traveling
salesman
problem”,
so
corresponding
optimization
algorithms
can
be
used
to
calculate
the
traverse
path.
Das
Problem
des
sequenziellen
Ansteuerns
der
Behälter
8,
9
zur
Belagausgabe
ist
dabei
vergleichbar
zu
dem
bekannten
"Traveling-Salesman-Problem",
so
dass
zur
Berechnung
des
Verfahrwegs
entsprechende
Optimierungsalgorithmen
eingesetzt
werden
können.
EuroPat v2
As
methods
for
this,
known
algorithms
of
the
kind
also
used
for
general
traveling-salesman
problems
may
be
employed.
Als
Methoden
hierfür
können
bekannte
Algorithmen,
wie
sie
auch
bei
allgemeinen
Traveling-Salesman
Problemen
eingesetzt
werden,
verwendet
werden.
EuroPat v2
Our
process
is
implemented
as
open
source
software
and
tested
in
two
case
studies,
on
the
Maximum
Satisfiability
Problem
and
the
Traveling
Salesman
Problem.
Unser
Prozess
wurde
als
Open-Source-Software
implementiert
und
in
zwei
Fallstudien,
dem
Problem
der
maximalen
Erfüllbarkeit
und
dem
Problem
des
reisenden
Verkäufers,
getestet.
ParaCrawl v7.1