Showing revision 3Difference (from revision 3 to revision 3)
(
minor diff)
(The revisions are identical or unavailable.)
The
traveling salesman problem is a prominent illustration of a class of problems in
complexity theory. See
Sharp-P.
An [approximative solution] for 1512 cities in Germany was found 2001 by the Princeton University.