Traveling salesman problem
HomePage
|
Recent Changes
|
Preferences
No diff available--this is the first major revision.
(
minor diff
)
The
traveling salesman problem
is a prominent illustration of a class of problems in
complexity theory
. See
Sharp-P
.
An
[approximative solution]
for 15112 cities in Germany was found 2001 by the Princeton University.