Traveling salesman problem
HomePage
|
Recent Changes
|
Preferences
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.